杭电ACM2035：人见人爱A^B

其实是个很简单的题目，我自己把自己绕进去了，以为要实现大数相乘，然后保留下后三位数- -!
题目要求保留最后三位数，那就只求最后三位数跟大数的乘积
看网上高端的说法是 同余定理 数论里面的概念
有点绕- -!
额，顺带说下，这道题好像是道挺水的题，有写这道题的博客都好少- -!

#include <iostream>using namespace std;int main(){    int a, b;    while (cin >> a >> b){        if (a == 0 && b == 0)break;        int res = 1;        for (int i = 1; i <= b; i++){            //…………            res = (res*a) % 1000;        }        cout << res << endl;    }    return 1;}