hdu 1061

题目大意：输入一个正整数N ，然后输出N^N中最右边的那一个数

解题思路：网上有很多人是用一个数组来枚举。其实这一道题是应该用快速取幂法来做

1）快速幂取模就是在O(logn)内求出a^n mod b的值。算法的原理是ab mod c=(a mod c)(b mod c)mod c 

代码如下：

/*
* 1061_1.cpp
*
*  Created on: 2013年8月10日
*      Author: Administrator
*/

#include <stdio.h>

/**
* a:底数(应该是0~9之间的数)
* b:指数
* m:要去的模
*/
int quick(int a, int b, int m) {
int d, t;
d = 1;
t = a;
while (b > 0) {
if (b % 2 == 1) {
d = (d * t) % m;
}
b /= 2;
t = (t * t) % m;

}
return d;
}
int main() {

int t, n;
scanf("%d", &t);
while (t--) {
scanf("%d", &n);

int dd = quick(n % 10, n, 10);
printf("%d\n", dd);
}
}