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

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

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

 

Input

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

Output

输出N^N的末位数字

Input示例

13

Output示例

3

 

 

题解： 

　　　　末尾数字，所以在快速迭代幂的时候，只需要考虑末尾数字即可。 

 

 

#include <iostream> 
#include <cstdio> 
#include <cstdlib> 
#include <cstring> 
using namespace std;  

int main(){
	int n, cnt, ans; 
	while(scanf("%d", &n) != EOF){
		cnt = n; 
		ans = 1; 
		n = n % 10; 
		while(cnt){
			if(cnt%2 == 1){
				ans = (ans * n) % 10; 
			}
			n = n * n % 10; 
			cnt = cnt / 2; 
		}
		printf("%d\n", ans%10 );
	}
	return 0; 
}