求最后3位数值

题目内容：

小明在中学会求一个数的 n 次方了，但计算机还不会，请你来编写一个程序吧。由于计算机比较“笨”，所以我们编写程序的功能不用太强，只要能算出 a 的 n 次方的最后 3 位数就可以了。

输入格式:

a 和 n 的值。假设 a<=150 。

输出格式：

求 a 的 n 次方的最后 3 位数。

提示：再想一想，你的方法对吗？你用的是什么数据类型？

输入样例：

10 0

输出样例：

The last 3 numbers is 1.

PS：

初学c语言，在写题时遇到这题，解决了几个问题；

同时发现网上的答案大多有误（反正我没找到对的），就浅发篇blog记录一下，给大家分享一下；

分析（个人意见）：

本题有两个难点：

1. 过大数值的可能引起数据溢出，导致出错；

（ps：long long 类型也不够，测试用例是不是过分了！）

2. 对于乘方后还是小于1000的数据，输出时并不要求补全3位

但对于乘方后大于1000的数据，即使%1000的结果小于3位，仍需补全至3位

解决方案（个人意见）：

1. 使用循环计算a的n次方，在循环中添加判断条件使数据的长度得到控制；

2. 在计算中判断a的i次方是否大于1000

若大于1000，取其%1000后的值（即后3位）继续乘方

若小于1000，则不变

最后根据是否进行取模操作而判断是否需要用0补位；

代码如下：

#include<stdio.h>
int main()
{
    int a = 0, n = 0, cout = 0;
    scanf("%d %d", &a, &n);
    int i = 0, ans = 1;
    //计算a的n次方
    for (i; i < n; i++)
    {
        ans *= a;
        //判断a的i次方是否大于1000
        if (ans > 1000)
        {
            ans %= 1000;
            cout = 1;
        }
    }
    //判断是否已经进行取模操作
    if (cout)
        printf("The last 3 numbers is %03d.\n", ans);
    else
        printf("The last 3 numbers is %d.\n", ans);
    return 0;
}