51nod 1004 n^n的末位数字（快速幂）

给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。

输入

一个数N（1 <= N <= 10^9）

输出

输出N^N的末位数字

输入样例

13

输出样例

3

#include
int main()
{
    int n,a,b=1;
    scanf("%d",&n);
    a=n%10;
    while(n)
    {
        if(n%2==1)
        {
            b=b*a;
            b=b%10;
        }
        a=a*a;
        a=a%10;
        n=n/2;
    }
    printf("%d",b);
    return 0;
}