【51nod】 1004 - n^n的末位数字

n^n的末位数字

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

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

Sample Input
13
Sample Output
3

主要考察快速幂的写法.

AC代码:

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