人见人爱A^B-优快云博客

本文链接：https://blog.youkuaiyun.com/fastkeeper/article/details/41216417

本文介绍如何高效地计算两个正整数的幂次方后，仅保留最后三位数字。通过两种方法实现：一种是常规计算，另一种则是快速幂乘法，特别适合于大数计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Description

求A^B的最后三位数表示的整数。
说明：A^B的含义是“A的B次方”

Input

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

Output

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

Sample Input

Sample Output

Author

lcy

Source

ACM程序设计期末考试（2006/06/07）

Recommend

lcy | We have carefully selected several similar problems for you: 1425 1071 2036 2037 2040

分析：

此题要求的是最后三位数，所以很容易想到 %1000，本题提供两种方法，一个是按一般方法求，另外一种是快速幂乘法。

代码1：

#include<stdio.h>
int main(){
    int i,j,k,m,s;
    while(scanf("%d%d",&k,&m))
    {
        s=1;
        if(k+m==0)
        break;
        for(i=1;i<=m;i++)
        s=s*k%1000;
        printf("%d\n",s);
    }
    return 0;
}

代码2（现在还不理解！！！）：

#include<stdio.h>
__int64 pow_mod(__int64 a,__int64 b,__int64 c)
{
__int64 x,sum;
if(b==0)
return 1;
x=pow_mod(a,b/2,c);
sum=x*x%c;
if(b%2==1)
sum=sum*a%c;
return sum;
}
int main(){
__int64 i,j,k,a,b,c;
while(scanf("%I64d%I64d",&a,&b)&&a&&b)
{
k=pow_mod(a,b,1000);
printf("%I64d\n",k);
}
return 0;
}