【上机笔试之十七】A的B次方

题目要求：计算A的B次方，取结果的后三位
思路：将次方降维，再计算结果。取结果的后三位，这就可以每次只取后三位计算。

#include<iostream>
#include<math.h>
using namespace std;

void main()
{
    int a;
    int b, ans = 1;
    while (scanf("%d%d", &a, &b) != EOF) 
    {
        ans = 1;
        if (a == 0 && b == 0) {
            break;
        } else {
            while (b != 0) {
                if (b % 2 == 1) {
                    ans *= a;
                    ans %= 1000;
                }
                b /= 2;
                a *= a;
                a %= 1000;
            }
            printf("%d\n", ans);
        }
    }
}