描述: | 正整数M 的N次方有可能是一个非常大的数字,我们只求该数字的最后三位 例1: 比如输入5和3 ,5的3次方为125,则输出为125 例2: 比如输入2和10 2的10次方为1024 ,则输出结果为24 例3: 比如输入111和5 111的5次方为116850581551,则输出结果为551
|
#include <stdlib.h>
#include "oj.h"
#include <stdio.h>
unsigned int GetLastThreeNumOfResult(unsigned int m, unsigned int n)
{
if (n == 0)
{
return 1;
}
int ret = 1, i= 0;
for (i = 0; i < n; i++)
{
ret = (ret * m) % 1000;
}
return ret;
}