题目描述
幂 a^b 的末 3 位数是多少?
输入格式
两个正整数 a,b。1≤a≤100,1≤b≤10000。
输出格式
从高位到低位输出幂的末三位数字,中间无分隔符。若幂本身不足三位,在前面补零。
#include<stdio.h>
main()
{
long long a,b,c=1,i;//也可以用int
scanf("%d%d",&a,&b);
for(i=1;i<=b;i++)
{
c*=a;
c%=1000;//边乘边取后三位
}
printf("%03lld",c);//不足三位,在前面补零
}