hdu 5106 组合数预处理

<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>