n*n最后一位数

#include<stdio.h>
long long power(long long a,long long N,int M)
{
 long long tmp=a%M,ans=1;
 while(N)
 {
  if(N%2==1)
  {
   ans=ans*tmp%M;
  }
  tmp=tmp*tmp%M;
  N=N/2;
 }
 return ans;
}
int main()
{
 int i;
 long long m,n;
 scanf("%d",&i);
 while(i)
 {
  scanf("%I64d",&m);
  n=power(m,m,10);
  printf("%I64d",n);
  i--;  
 }
 return 0;
}