<span style="color:#333333;">根据官方题解写的 当时想的是要预处理2的每一个阶乘和组合数,但是处理组合数的时候居然用了直接暴力== </span>
<span style="color:#333333;">然后后面求值的具体思路还是有点模糊 写了很久还是有问题 最后bc又一次爆0 真是弱的不行不行的。。</span>
<span style="color:#333333;">
</span>
<span style="color:#333333;">#include<stdio.h>
#include<string.h>
#include<algorithm>
#define mod 1000000007
using namespace std;
char ch[1050];
long long c[1010][1010];
long long w[1010];
void init()
{
c[0][0]=1;
c[1][0]=c[1][1]=1;
for(int i=2;i<1010;i++)
{
c[i][0]=c[i][i]=1;
for(int j=1;j<i;j++)
{
c[i][j]=c[i-1][j-1]+c[i-1][j];
c[i][j]=c[i][j]%mod;
}
}
w[0]=1;
for(int i=1;i<1010;i++)
{
w[i]=w[i-1]*2%mod;
}
}
int main()
{
int n,i;
init();
while(~scanf("%d%s",&n,ch))
{
long long sum=0,cnt=0,temp=0;
int l=strlen(ch);
for(i=0;i<l;i++)
{
if(n<cnt) break;
if(ch[i]=='1')
{
sum=(sum+(temp*c[l-i-1][n-cnt])%mod)%mod;
if((l-i-1)>=1&&(n-cnt)>=1)
{
sum=(sum+(w[l-i-1]-1)*c[l-i-2][n-cnt-1]%mod)%mod;
}
temp=(temp+w[l-i-1])%mod;
cnt++;
}
}
printf("%I64d\n",sum);
}
}</span>