Luogu P1450 [HAOI2008]コインショッピング

件名
自然のアイデアは、包含と除外です。
あなたが唯一のコインケースを購入した場合、答えはノーリミットではありません\（S \）プログラムの数を引い必須使用\（D + 1 \）の状況下で金を購入する\（S \）の数に制限はありませんプログラムのケース購入\（SC（D + 1） \） プログラムの数を。
今そうと除外を追加するには、コインの品種です。
ケースを購入し、我々は何の前処理の制限を見ていない必要があります\（I \）プログラムの数を。

#include<cstdio>
#define ll long long
const int N=100001;
int c[5],d[5];ll f[N];
int read(){int x;scanf("%d",&x);return x;}
int main()
{
    int i,j,s,t,flg;ll ans;f[0]=1;
    for(i=1;i<=4;++i) c[i]=read();
    for(i=1;i<=4;++i) for(j=c[i];j<=100000;++j) f[j]+=f[j-c[i]];
    for(int T=read();T;--T)
    {
    ans=0;
    for(i=1;i<=4;++i) d[i]=read();
    s=read();
    for(i=0;i<=15;++i)
    {
        t=s,flg=0;
        for(j=0;j<4;++j) if(i&1<<j) t-=c[j+1]*(d[j+1]+1),flg^=1;
        if(t<0) continue;
        ans+=(flg? -1:1)*f[t];
    }
    printf("%lld\n",ans);
    }
}