高次方的尾数

描述：

求解M的N次方的最后三位数

分析：
最直接的想法是将M的N次方计算出来后截取最后三位；但是由于计算机所表示的整数范围有限，这样做可能得不到正确的结果。题目仅要求求最后三位的值，完全没有必要全部计算。

研究乘法规律发现：乘积的最后三位值只与乘数和被乘数的后三位有关，与乘数和被乘数的高位无关。利用这一规律，可进行简化。

代码如下：
unsigned int GetLastThreeNumOfResult (unsigned int m, unsigned int n)
{
if (m == 0)
{
return 0;
}
if (n == 0)
{
return 1;
}
int temp = m % 1000；
int ans = 1;
for (int i=0;i<n;i++)
{
ans = ans * temp;
ans = ans % 1000;
}
ans = ans % 1000;
return ans;
}