正整数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" unsigned int GetLastThreeNumOfResult (unsigned int m, unsigned int n) { if(n<0){ return 0; } if(n==0){ return 1; } unsigned int result =1; unsigned int i=1; while(i<=n){ i++; result *=m; result %=1000; } return result; }