杭电OJ2035

最新推荐文章于 2021-10-27 16:59:19 发布

name大权子

最新推荐文章于 2021-10-27 16:59:19 发布

阅读量224

点赞数

分类专栏：杭电OJ

本文链接：https://blog.csdn.net/qq_43358026/article/details/113686688

版权

大数运算杭电OJ 溢出处理数据范围类型限制

关键词由CSDN通过智能技术生成

杭电OJ 专栏收录该内容

57 篇文章 4 订阅

订阅专栏

杭电OJ2035

这题数据范围太大很容易超过longlong类型的表示范围，所以在每次处理前取前三位即可

#include<cstdio>
using namespace std;
int main(){
	int n,m;
	while(scanf("%d %d",&n,&m)!=EOF){
		if(n==0&&m==0){
			break;
		}
		long long temp =n%1000;
		for(int i = 0 ;i<m-1;i++){
			temp =temp%1000;
			temp *= (n%1000);
		}
		if(m==0){
			printf("1");
		}else{
			printf("%d",(temp%1000/100)*100+(temp%100/10)*10+temp%10);
		}
		printf("\n");
	}
	return 0;
}