人见人爱A^B——2035

这道题难点是解决溢出问题

#include <iostream>
#include <set>
#include <string>
using namespace std;

int main()
{
    int n,m;
    while(cin>>n>>m&&(n!=0||m!=0)){
            int k=1;
        for(int i=1;i<=m;i++){
            k=k*(n%1000)%1000;
        }
        cout<<k<<endl;
    }


    return 0;
}