Q - n^n的末位数字 51Nod - 1004

给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。
Input
一个数N（1 <= N <= 10^9）
Output
输出N^N的末位数字
Sample Input
13
Sample Output

3

第一种：快速幂法：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll q_mod(ll a,ll b){
	 ll ans=1;
	 while(b>0){
	 	if(b&1) ans=(ans*a);
		 b>>=1;
		 a=(a*a);
	 }
	 return ans;
}
int main(){
	ll n;
	while(~scanf("%lld",&n)&&n){
	  printf("%lld\n",q_mod(n,n)%10); 
	}
	return 0;
}

2：找规律:每4位一循环 ：如末位是2 ： 2   4   8   6 ， 2   4   8   6

#include<stdio.h>
#include<math.h>
int main()
{
    int a,b,c;
    while(~scanf("%d",&a)){
    b = a % 10;  //取出末位
    c = a % 4;   //每进行4次乘方，循环一次
    if(c==0)
      c=4;       //正好能整除4的话，直接让幂等于4好了
    c=pow(b,c);   //这个计算量不大
    printf("%d", c%10);
    }
    return 0;
}