HDU-1097A hard puzzle

找规律，太疼了，这题，常规算法超时，另外注意ab取值范围

#include<iostream>

long long  a,b;
long long  ar[4];
int main()
{
	while (std::cin>>a>>b){
		ar[0]=a%10;
		ar[1]=(ar[0]*a)%10;
		ar[2]=(ar[1]*a)%10;
		ar[3]=(ar[2]*a)%10;
		b=b%4;
		if(b==0){
			b=4;
		}
		std::cout<<ar[b-1]<<std::endl;
	}
}