博客

/*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

解读题目：

题目的数据可以很大，几乎无法用计算器直接算出结果，但是仔细审题，可以发现题目仅要求输出计算结果的后三位数即可。我们不妨列几个乘法竖式，看看其中的规律

异常贴心的示例：

e.g. one:
    
输入数据：123 2

即计算： 123 * 123 = 15,129   后三位：129

竖式：             
				   1 2 3
                 * 1 2 3
                ——————————
                   3 6 9
                 2 4 6 0
               1 2 3 0 0
               ———————————
               1 5,1 2 9

e.g. two:
    
输入数据： 6789 3

即计算： 6789 * 6789 * 6789 = 312,908,547,069‬  后三位：069

竖式：              
				   6,7 8 9
                *  6,7 8 9 
                ————————————
                 6 1,1 0 1
               5 4 3,1 2 0
             4 7 5 2,3 0 0
           4 0 7 3 4,0 0 0
           —————————————————
           4 6 0 9 0,5 2 1‬
         *         6,7 8 9   //此处我偷个懒，可以自行补充
   —————————————————————————
   3 1 2 9 0 8 5 4 7,0 6 9
   
综上所述：当计算的数据超过3位数时，只需用数据的后三位进行计算即可

解题代码：

# include <stdio.h>

int main()
{
    int A, B;

    while (scanf("%d%d", &A, &B) != EOF, A || B) //也可以用这种形式表示当 n = m = 0 时结束程序
    {
        //如果A大于999，则只取A的后三位数进行后面的计算即可
        if (A > 999)
        {
            A %= 1000;
        }

        int fect = A;
        int ge, shi, bai;

        ge = fect %10;              //保留个位
        shi = fect % 100 / 10;      //保留十位    //或者写成 shi = A / 10 % 10;
        bai = fect / 100;           //保留百位

 /*关键代码：不管计算数据是否够三位数，都可以看成三位数和三位数相乘，可自行在草稿纸上列个乘法竖式看看*/
        // fect = (原百位数的个位*fect*1 + 十位*fect*10 + 百位*fect*100) % 1000
        for (int i = 1; i < B; i++)     //需要注意循环相乘的次数
        {
            fect = (ge*fect + shi*fect*10 + bai*fect*100) % 1000;
        }

        //输出结果
        printf("%d\n", fect);
    }

    return 0;
}

如果有问题可以留言交流，我一定及时回复；
如果采纳麻烦您记得点个赞，我在集赞哈哈哈；