acm 2035

已经经过oj验证的

#include<stdio.h>
int main()
{
 int n,m,i,num;
 while(scanf("%d%d",&a,&b)!=EOF&&(m||n))
 {

  num=n%1000;
  for(i=1;i<m;i++)
   num=num*a%1000;
  printf("%d\n",num);
 }
 return 0;
}