hdu 1097 A hard puzzle （递推）

点击打开链接

找规律，1~9周期为4，2^1=2  2^2=4  2^3=8 2^4=2

#include"stdio.h"
int main()
{
	int a,b;
	int e,f,g,h;
	while(scanf("%d%d",&a,&b)!=EOF)
	{
		a%=10;
		e=(a*a);
		f=(e*a);
		g=(f*a);
		h=(g*a);
		b--;
		switch(b%4)
		{
		case 1:printf("%d",e);break;
		case 2:printf("%d",f);break;
		case 3:printf("%d",g);break;
		case 0:printf("%d",h);break;
		}
		printf("\n");
	}
	return 0;
}