思路:将式子合并拆开可以发现。
对于7次方,则他的系数分别是他二进制为1下标的系数之和
例如a0*a1*a2x^7,对应的7的二进制111。
wa了两次。原因在于p可能很大,下一次n可能很小,会访问之前的区域,所以用之前都要将a归0;
#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
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);
}
}
}