人见人爱A^B

Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Problem Description
求A^B的最后三位数表示的整数。
说明：A^B的含义是“A的B次方”

Input
输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。

Output
对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。

Sample Input
2 3
12 6
6789 10000
0 0

Sample Output
8
984
1

快速幂取模模板题，具体看下面的链接https://blog.csdn.net/coffee__a/article/details/104959367

C

#include <stdio.h>
#pragma warning(disable:4996)
long long quickpow(long long a,long long b,long long p)
{
long long res=1%p,base=a;
for(;b;b>>=1)
{
if(b&1)
res=res*base%p;
base=base*base%p;
}
return res;
}
int main(void)
{
long long A,B;
while(scanf("%lld %lld",&A,&B)&&(A||B))
printf("%lld\n",quickpow(A,B,1000));
return 0;
}

• 点赞
• 收藏
• 分享
• 文章举报