山东省第四届ACM大学生程序设计竞赛 Alice and Bob

二进制如果存在就成当前的系数

恶心死了

ac代码：

#include<stdio.h>
#include <vector>
#include <string.h>
#include<iostream>
#include<cmath>
#include <algorithm>
using namespace std;


int main()
{
int n,t,a[59],i,j;
scanf("%d",&t);
while(t--)
{
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    long long int p;
    int q;
    scanf("%d",&q);
    for(i=1;i<=q;i++)
    {
        cin>>p;
       int ans=1;
        j=0;
       while(p)
       {
           if(j>=n){ans=0;break;}
           if(p%2)ans*=a[j];
             j++;
             p/=2;
             ans%=2012;
       }
          cout<<ans<<endl;

    }
}
    return 0;
}


/***************************************************
User name: 但求心安
Result: Accepted
Take time: 20ms
Take Memory: 216KB
Submit time: 2017-05-03 21:00:55
****************************************************/

wa代码：我认为一样的总结下原因：

#include<stdio.h>
#include <vector>
#include <string.h>
#include<iostream>
#include<cmath>
#include <algorithm>
#include <queue>
#define max_V 321000
#define max_N 321000
#define INF 0x3f3f3f3f
using namespace std;


int main()
{
int ans=1;
int n,t,a[59],i,j;
scanf("%d",&t);
while(t--)
{
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    long long p;
    int q;
    scanf("%d",&q);
    for(i=1;i<=q;i++)
    {
        cin>>p;
        long long x;
        ans=1;
        x=(1<<n);
        if(p>=x)printf("0\n");//可能是大数之间相比较会出错，，什么渣渣
        else{
            for(j=0;j<n;j++)
            {
               x=(1<<j);
                if(x>p)break;
               if(x&p)ans*=a[j];
               ans%=2012;
            }
          cout<<ans<<endl;
        }
    }
}
    return 0;
}