hdoj 1097 A hard puzzle 【找规律】

题目大意：求a^b的最右边的数。

这道题是有规律的 解题报告： http://blog.csdn.net/shengweisong/article/details/38024619 

但是注意数据很大，要用64位的整型，被坑了一次。。

题目链接：点击打开链接

代码：

#include<stdio.h>
int main()
{
	__int64 n, m, i;
	while(scanf("%I64d%I64d", &n, &m) == 2){
		__int64 ans = n%10;
		n %= 10;
		for( i = 1; i <= (m-1)%4; i ++)
			ans = (ans*n)%10;
		printf("%I64d\n", ans);
	}
	return 0;
}