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

最新推荐文章于 2021-05-19 03:43:48 发布

nameix

最新推荐文章于 2021-05-19 03:43:48 发布

阅读量879

点赞数 1

分类专栏：华为OJ

本文链接：https://blog.csdn.net/nameix/article/details/80280994

版权

华为OJ 专栏收录该内容

102 篇文章 2 订阅

订阅专栏

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