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;
}