码迷,mamicode.com
首页 > 其他好文 > 详细

2015华为机试——高次方数的尾数

时间:2015-07-09 11:26:49      阅读:114      评论:0      收藏:0      [点我收藏+]

标签:机试   2015华为机试   java   math   

题目描述:


求解M的N次方的最后三位数(M,N均大于10)。

 

接口说明

原型:

int GetLast3DigitsOfMN(int Mint N);

输入参数:

    int M:M > 10

    int N:N > 10

返回值:

        M的N次方的最后三位数


解题思路:

思路一:先求M的N次方,然后M^N%1000求最后三位数,但是M的N次方很有可能会溢出,导致输出结果异常或错误。

思路二:思路一不行的话,我们得找到他对应的等效方法,M每乘M就对1000求余,其最后三位数是等效的。


代码如下:

	public static int getLast3DigitsOfMN(int M, int N)
	{
		int temp=M;
		for (int i = 1; i < N; i++)
		{
			temp=M*temp%1000;
		}
		return temp;
	}

}

版权声明:本文为博主原创文章,未经博主允许不得转载。

2015华为机试——高次方数的尾数

标签:机试   2015华为机试   java   math   

原文地址:http://blog.csdn.net/zzc8265020/article/details/46812609

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!