Rightmost Digit

考察快速幂的使用

#include<iostream>
using namespace std;
const long long MOD = 10;
long long quick(long long a,long long b)
{
    long long ans = 1;
    while(b)
    {
        if(b&1) ans = (ans%MOD*a%MOD)%MOD;
        b >>= 1;
        a = (a%MOD*a%MOD)%MOD;
    }
    return ans%MOD;
}
int main()
{
    long long n;
    int t;
    cin>>t;
    while(t--)
    {
        cin>>n;
        cout<<quick(n,n)<<endl;
    }
}