HD1097

二分求幂实现（数组最简单）

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