2708: 【例29.2】 幂的末尾
内存限制:64 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:66
解决:45
题目描述
幂$a^b$的末$3$位数是多少?
输入
两个正整数$a$,$b$。($1≤a≤100$,$1≤b≤10000$)
输出
从高位到低位输出幂的末三位数字,中间无分隔符。若幂本身不足三位,在前面补零。
样例输入 复制
7 2011
样例输出 复制
743
提示
#include<bits/stdc++.h>
using namespace std;
int a,b,ans=1;
int main(){
cin>>a>>b;
for(int i=1;i<=b;i++){
ans *= a;
ans %=1000;
}
printf("%03d",ans);
return 0;
}