2708: 【例29.2】 幂的末尾
内存限制:64 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:49
解决:38
题目描述
幂$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; }