WA了#3#5#8

#include<iostream>
using namespace std;
int n,m,k,a[1000005],f,t;
int main()
{
	cin>>a[1]>>a[2]>>k;
	for(int i=3;i<=k;i++)
	{
		a[i]=(a[i-1]*a[i-2])%10;
		if(i==k)
		{
			cout<<a[k];//ioi
			return 0;
		}
		bool flag=0;
		for(int j=2;j<i;j++)
		  if(a[i]==a[j]&&a[i-1]==a[j-1])
		  {
		  	f=j-2;
		  	t=i-f-2;
		  	flag=1;
		  }
		if(flag)
		{
			if((k-f)%t!=0)
			  cout<<a[(k-f)%t+f];
			else cout<<a[t+f];
			return 0;
		}
	}
	return 0;
}

RT