华为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取余即可。