华为oj-----求M的N次方的最后三位* (越界处理)

正整数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;
}


猜你喜欢

转载自blog.csdn.net/nameix/article/details/80280994