hdu_2110_Crisis of HDU(母函数)

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2110

题意：给你N个价值和数目，求方案数，很裸的母函数。

 #include<cstdio>
 int c1[],c2[],all,pi[],mi[],su,i,j,k;
 int mu(int sum){
     for(i=;i<=sum;i++)c1[i]=,c2[i]=;
     for(i=;i<=mi[];i++)c1[pi[]*i]=;
     for(i=;i<=all;i++){
         for(j=;j<=mi[i];j++)
             for(k=;pi[i]*j+k<=sum;k++)c2[pi[i]*j+k]+=c1[k]%;
         for(j=;j<=sum;j++)c1[j]=c2[j]%,c2[j]=;
     }
     return c1[sum];
 }
 int main(){
     while(~scanf("%d",&all),all){
         for(i=,su=;i<=all;i++)scanf("%d%d",&pi[i],&mi[i]),su+=pi[i]*mi[i];
         if(su%)puts("sorry");
         else printf("%d\n",mu(su/));
     }
     return ;
 }