求M的N次方的最后三位

来源:互联网 发布:菲凡软件 编辑:程序博客网 时间:2024/05/19 22:03

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


0 0
原创粉丝点击