Alice and Bob （2013山东省赛）-二进制拆分组合

思路：将式子合并拆开可以发现。

对于7次方，则他的系数分别是他二进制为1下标的系数之和

例如a0*a1*a2x^7,对应的7的二进制111。

wa了两次。原因在于p可能很大，下一次n可能很小，会访问之前的区域，所以用之前都要将a归0；

#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
using namespace std;
#define mod 2012
int a[55];
int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		memset(a, 0, sizeof(a));
		int n;
		scanf("%d", &n);
		for (int i = 0; i < n; i++)
			scanf("%d", &a[i]);
		long long q;
		scanf("%d", &n);
		long long ans = 1;
		while (n--)
		{
			ans = 1;
			scanf("%lld", &q);
			int i = 0;
			while (q)
			{
				if (q & 1)
					ans = (ans*a[i]) % mod;
				q >>= 1;
				i++;
			}
			printf("%lld\n", ans);
		}
	}
}