看到这题显而易见第一想法是用math.h里面的pow函数，但是经过实践之后发现数据太大，用pow函数求不出来这题。
所以，在每运算一次之后就对它取余（%1000，这样求的是最后三位数），如果运算之后的数值<1000那么还是当前数值，如果>1000那么会取最后三位，接下来运算就用取的三位进行运算（原数值进行运算最后三位也会不断更新，取走的三位 也会不断更新，只不过考虑溢出，千位往后的就不计算了，实际一样）。
例如：
2^20

原数值	后三位
……	……
1024	24
2048	48
4096	96
8192	192
16384	384
32768	768
65536	536
……	……

很明显在这里当2^15要进行下一次运算的时候，它的后三位数值会变成四位，然后再取后三位，所以不管是用后三位进行运算还是整个数值进行运算最后三位的结果都相同。

下面是AC过的代码:

#include <iostream>
using namespace std;
int main()
{int x,y;while(cin>>x>>y){if(x==0&&y==0) break;int s=1;for(int i=0;i<y;++i){s*=x;s%=1000;}cout<<s<<endl;}
}