人见人爱A^B

最新推荐文章于 2025-12-02 20:59:17 发布

原创最新推荐文章于 2025-12-02 20:59:17 发布 · 100 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文介绍了一个利用快速幂算法解决A^B的最后三位数的问题，通过给出的代码示例，展示了如何高效地计算大数的幂运算，并保持结果的最后三位不变。适合对数学和算法感兴趣的读者。

人见人爱A^B

Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 39 Accepted Submission(s) : 25
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

Author
lcy

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

#include<stdio.h>
long long quickpow(long long x,long long y)
{
    long long ans = 1, cnt = x;
    while (y)
    {
        if (y % 2 != 0)
        {
            ans = (ans * x) %1000;
        }
        x = (x * x) %1000;
        y >>= 1;
    }
    return ans;
}
int main(int argc,const char *argv[])
{
    long long num=1,pow=1;
    while (1) 
    {
        scanf("%lld %lld", &num, &pow);
        if (pow == 0 && num == 0)
            break;
        printf("%lld\n", quickpow(num, pow));
    }
    return 0;
}