1004 n^n的末位数字

1004 n^n的末位数字

1 秒 131,072 KB 5 分 1 级题
给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。
输入
一个数N（1 <= N <= 10^9）
输出
输出N^N的末位数字
输入样例
13
输出样例
3
对于本题有规律可循：因为个位数只有个位数相乘得到而且0到9的n次方都是有规律的（对于这种题需要我们去找规律，也即是多做题，多观察);
以下是代码：

#include<cstdio>
int main()
{
    int n,a[100];
    scanf("%d",&n);
    int m=n%10;   
    a[0]=m;
    int i=1;
    for(i;; i++)
    {
        a[i]=(m*a[i-1])%10;
        if(a[i]==a[0])
            break;
    }
    if(n%i)
        i=n%i;
    printf("%d\n",a[i-1]);
    return 0;
}