hdu rightmost digit 1061

今天刚在知道上看见别人问这题 所以试着做了下..
简单..快速幂+每次取模

代码：

#include <iostream>
using namespace std;
long long Ni(long long a,long long b)
{
    long long p;
    if(b==0)return 1;
    if(b==1)return a;
    p=Ni(a,b/2);
    p*=p;
    if(b%2==1)
    p*=a;
    return p;
}
int main()
{
    long long T,N,r_n,num;
    cin >> T;
    while(T--)
    {
        r_n=1;
        cin >> N;
        num=Ni(N,N);
        cout << num << endl;
    }
    return 0;
}