洛谷B2075 幂的末尾

最新推荐文章于 2024-02-08 10:30:21 发布

旺旺的碎冰冰~

最新推荐文章于 2024-02-08 10:30:21 发布

阅读量174

点赞数

分类专栏：洛谷刷题（C语言版）文章标签： c语言算法

本文链接：https://blog.csdn.net/liubang00001/article/details/129449106

版权

洛谷刷题（C语言版）专栏收录该内容

218 篇文章 47 订阅

订阅专栏

幂的末尾

题目描述

幂 $a^b$ 的末 $3$ 位数是多少？

输入格式

两个正整数 $a$ ， $b$ 。 $\le a \le 100$ ， $\le b \le 10000$ 。

输出格式

从高位到低位输出幂的末三位数字，中间无分隔符。若幂本身不足三位，在前面补零。

样例 #1

样例输入 #1

2 3

样例输出 #1

样例 #2

样例输入 #2

7 2011

样例输出 #2

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<stdbool.h>
int main(){
	int a,b;
	int i,j;
	scanf("%d%d",&a,&b);
	i=1;
	for(j=0;j<b;j++){
		i*=a;
		i%=1000;
	}
	printf("%03d",i); //三位数，不够补0
	return 0;//csdn 旺旺的碎冰冰~
}