【题目描述】
幂abab的末33位数是多少?
【输入】
两个正整数a,ba,b。1≤a≤100,1≤b≤100001≤a≤100,1≤b≤10000。
【输出】
从高位到低位输出幂的末三位数字,中间无分隔符。若幂本身不足三位,在前面补零。
【输入样例】
7 2011
【输出样例】
743
【代码】
#include<iostream>
#include<cstdio>
int main ()
{
int a,b,c=1;
scanf("%d %d",&a,&b);
for(int i=1;i<=b;i++)
{
c*=a;
if(c>1000)
{
c%=1000;
}
}
if(c<100) printf("%03d",c);
else printf("%3d",c);
return 0;
}
【做题链接】
信息学奥赛一本通(C++版)在线评测系统 (ssoier.cn)http://ybt.ssoier.cn:8088/problem_show.php?pid=1084