快速幂取余

大水题一道，记一下模版

HDU 1061

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int t;
int mod(int a,int b )
{
  long long res,y;
  res=1;y=a;
  while(b)
  {
      if(b%2)
        res=res*y%10;
          y=y*y%10;
        b=b>>1;
  }
  return res;
}
int main()
{
    int n;
    scanf("%d",&t);
    while(t--)
    {
        cin>>n;
        cout<<mod(n,n)<<endl;
    }
}