杭电 ACM 2035

人见人爱A^B

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int a,b,k,sum;
while(cin>>a>>b && (a != 0 || b != 0))
{
int x[12] = {0,a,pow(a,2),pow(a,4),pow(a,8),pow(a,16),pow(a,32),pow(a,64),pow(a,128),pow(a,256),pow(a,512),pow(a,1024)};
sum = 1;
k = 0;
while(b != 0)
{
k++;
if(b % 2 == 1)
{
sum *= x[k];
sum %= 1000;
}
b /= 2;
}
cout<<sum<<endl;
}
return 0;
}

#include<iostream>
using namespace std;
int main()
{
int a,b;
long sum;
while(cin>>a>>b && (a != 0 || b != 0))
{
sum = 1;
while(b--)
{
sum *= a;
sum %= 1000;
}
cout<<sum<<endl;
}
return 0;
}