求13的13次方的后三位

int i,x,y,last=1;
 printf("Input X and Y(X**Y):");
 scanf("%d,%d",&x,&y);
 for(i=1;i<=y;i++)
  last=last*x%1000;
 printf("The last 3 digits of %d**%d is:%d\n",x,y,last%1000);

 

  这个小程序只想证明，算法有时是很重要的。处理器可以很差，但是配置上了优秀的算法会事半功倍。