1024的655次方最后三位数是多少

1024的655次方最后三位数是多少?

#include <stdio.h>

#include <string.h>

#include <stdlib.h>

// 1024的655次方最后三位数是多少？

// 只和最后三位有关  答案624

int main()

{

  int a=1024,t;

  t=a%1000;

  for(int i=1;i<655;i++)

  {

    a%=1000;

    a=a*t;

  }

  a=a%1000;

  if(a>=100)

  printf("%d",a);

  else

  printf("0%d",a);

}

易错：三位数相乘不是乘后的数和自己相乘 每次都是乘后的数和024相乘。