???BZOJ1042????????????????????????????????????????????????
??????
Description
???????????????????????????4???????????????????????????c1,c2,c3,c4????????????????????????????????????tot???????????????di???ci????????????s
i????????????????????????????????????????????????????????????
Input
??????????????? c1,c2,c3,c4,tot ??????tot??? d1,d2,d3,d4,s,??????di,s<=100000,tot<=1000
Output
????????????????????????
Sample Input
1 2 5 10 2
3 2 3 1 10
1000 2 2 2 900
Sample Output
4
27
??????
??????????????????
????????????????????????????????????????????????
???\(f[i]\)????????????????????????????????????????????????\(n\)????????????
?????????????????????????????????
???????????????????????????????????????????????????????????????
????????????\(f[n]\)??????????????????
???????????????????????????????????????????????????\(d+1\)???
??????????????????????????????\(f[n-c*(d+1)]\)
?????????????????????????????????
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<set>
#include<map>
#include<vector>
#include<queue>
using namespace std;
#define ll long long
#define RG register
inline int read()
{
RG int x=0,t=1;RG char ch=getchar();
while((ch<'0'||ch>'9')&&ch!='-')ch=getchar();
if(ch=='-')t=-1,ch=getchar();
while(ch<='9'&&ch>='0')x=x*10+ch-48,ch=getchar();
return x*t;
}
int c[4],d[4],S;
ll f[111111];
int main()
{
for(int i=0;i<4;++i)c[i]=read();
f[0]=1;
for(int k=0;k<4;++k)
for(int j=c[k];j<=100000;++j)
f[j]+=f[j-c[k]];
int Q=read();
while(Q--)
{
for(int i=0;i<4;++i)d[i]=read();S=read();
ll ss,ans=0;
for(int i=0,tt;i<16;++i)
{
ss=tt=0;
for(int j=0;j<4;++j)
if(i&(1<<j))++tt,ss+=(d[j]+1)*c[j];
if(ss>S)continue;
(tt&1)?ans-=f[S-ss]:ans+=f[S-ss];
}
printf("%lld\n",ans);
}
return 0;
}