T^T问题(快速幂)

T^T问题

题目描述：

T ^ T这个很像一个流泪的表情是不是！其实，它是T的T次方啦~。当T比较大的时候T^T会非常大，现在只要你求这个数的个位就可以啦

Input

输入包括多组测试数据，每个测试数据只有一个数字T(0<T<2^31)

Output

请输出T^T的个位数

Sample Input 1

1
2
3
105

Sample Output 1

1
4
7
5
这道题没什么难度，就是一个快速幂求余问题。

#include<stdio.h>
int main()
{
    long long int a;
    while(scanf("%lld",&a)!=EOF)
    {
        long long int b=a;
        a=a%10;
        long long int ans=1;
        while(b!=0)
        {
            if(b%2==1)
                ans=(ans*a)%10;
            b/=2;
            a=(a*a)%10;
        }
        printf("%d\n",ans);
    }
    return 0;
}