n的n次方，取结果最右边的数（个位数）__降低时间复杂度

···

#include <stdio.h>
int main()
{
  int icase,num,i,r;
  scanf("%d",&icase);
  for(i=0;i<icase;i++){
    scanf("%d",&num);
    r=num%10;
    if(r==0||r==1||r==5||r==6||r==9)
      printf("%d\n",r);
    else{
      if(num%4==0)
        printf("%d\n",r*r*r*r%10); 
      else if(num%4==1) 
        printf("%d\n",r);
      else if(num%4==2)
        printf("%d\n",r*r%10);
      else if(num%4==3)
        printf("%d\n",r*r*r%10);
    }
  }
}