The Oculus HDU - 6768(hash)

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
#define ull unsigned long long
const int N=2e6+100;
ull f[N];
int a[N];
int main()
{
	int t;
	scanf("%d",&t);
	f[1]=1;f[2]=2;
	for(int i=3;i<N;i++) f[i]=f[i-2]+f[i-1];
	
	while(t--)
	{
		ull ans1=0,ans2=0,ans;
		int n,m,q;
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
		{
			int x;
			scanf("%d",&x);
			ans1+=f[i]*x;
		}
		scanf("%d",&m);
		for(int i=1;i<=m;i++)
		{
			int x;
			scanf("%d",&x);
			ans2+=f[i]*x;
		}
		scanf("%d",&q);
		ans=ans1*ans2;
		for(int i=1;i<=q;i++)
		{
			int x;
			scanf("%d",&x);
			ans-=f[i]*x;
		}
		for(int i=1;i<=q;i++)
		{
			if(ans==f[i])
			{
				printf("%d\n",i);
				continue;
			}
		}
	}
}