1004 n^n的末位数字

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

Input
一个数N（1 <= N <= 10^9）
Output
输出N^N的末位数字
Input示例
13
Output示例
3

思路一：
  这个确实是看别人的规律，至多四次即有循环

#include<stdio.h>
#include<math.h>
int main(){
    int n,base;
    scanf("%d",&n);
    //将大的数，化成在一次周期中的
    base=n%10;
    n=n%4;
    if(n==0) //余0的是4，不是0，在之后的数中0就消失了，只剩下1.2.3.4次幂
        n=4;
    int c=pow(base,n);
    //最后取最末位即可
    printf("%d\n",c%10); 
    return 0;
}

思路二：
   快速幂取模，容易理解 数的幂 最少也是以10为周期，因为只需要看末尾的数字就好。然后再去计算数的幂次，同理也只需要看最后就好，所以中间进行%10的运算

#include<stdio.h>
using namespace std;
int main(){
    int n,base,ans=1;
    scanf("%d",&n);
    base=n%10;
    while(n){
        if(n&1){
            ans=ans*base;
            ans=ans%10;
        }
        base*=base;
        base=base%10;
        n/=2;
    }
    printf("%d\n",ans);
    return 0;
}