HDU 1061 Rightmost Digit

题目大意：

        现有t个测例，每个测例中都给出一个正整数N（1 ≤ N ≤ 1,000,000,000），对于每个测例要你输出N ^ N的个位数。

题目链接

代码：

/*                                               
 * Problem ID : HDU 1061 Rightmost Digit 
 * Author     : Lirx.t.Una                                               
 * Language   : C                              
 * Run Time   : 0 ms                                               
 * Run Memory : 200 KB                                               
*/ 

#include <stdio.h>

int
fstp( int a, int n ) {

	int		ans;

	ans = 1;
	while (n) {
	
		if ( n & 1 ) ans = ( ans * a ) % 10;

		a   = ( a * a ) % 10;
		n >>= 1;
	}

	return ans;
}

int
main() {

	int		t;
	int		n;

	scanf("%d", &t);
	while ( t-- ) {
	
		scanf("%d", &n);
		if ( !( n % 10 ) ) puts("0");
		else printf("%d\n", fstp( n % 10, n ));
	}

	return 0;
}