View Code of Problem 3696

#include<iostream>
#include<cstdio>

using namespace std;

int main()
{
    long long b;
    while(scanf("%lld",&b)!=EOF)
    {
    long long ans=1,m,p;
    m=b;p=10;
    while(m>0)
    {
        if(m%2==1)
            ans=ans*b%p;
        b=b*b%p;
        m=m>>1;
    }
    printf("%lld\n",ans%p);
    }
    return 0;
}