华为OJ--高次方数的尾数

/*
功能: 求解M的N次方的最后三位数(M，N均大于10)
输入参数：
   int M：M > 10
   int N：N > 10
返回值：
   M的N次方的最后三位数

*/

Demo.java

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

分析易知，乘积的最后三位只与乘数和被乘数的最后三位有关，所以对1000取余即可。