记录编号	166933	评测结果	AAAAAAAAAA
题目名称	[HAOI 2008]硬币购物	最终得分	100
用户昵称	Asm.Def	是否通过	通过
代码语言	C++	运行时间	0.016 s
提交时间	2015-06-16 19:38:05	内存使用	5.82 MiB

/***********************************************************************/
/**********************By Asm.Def-Wu Jiaxin*****************************/
/***********************************************************************/
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cctype>
#include <algorithm>
using namespace std;
#define SetFile(x) ( freopen(#x".in", "r", stdin), freopen(#x".out", "w", stdout) );
#define UseFREAD
#ifdef UseFREAD
#define getc() *(file_ptr++)
#define FreadLenth 5000000
char CHARPOOL[FreadLenth], *file_ptr = CHARPOOL;
#else
#define getc() getchar() 
#endif
#ifdef DEBUG
#include <ctime>
#endif
template<class T>inline void getd(T &x){
	char ch = getc();bool neg = false;
	while(!isdigit(ch) && ch != '-')ch = getc();
	if(ch == '-')ch = getc(), neg = true;
	x = ch - '0';
	while(isdigit(ch = getc()))x = x * 10 - '0' + ch;
	if(neg)x = -x;
}
/***********************************************************************/
const int maxn = 100003;
typedef long long LL;

LL F[maxn];
int c[4];

inline void init(){
	for(int i = 0;i < 4;++i)getd(c[i]);
	*F = 1;
	for(int i = 0;i < 4;++i)for(int j = c[i];j < maxn;++j)F[j] += F[j-c[i]];
}

inline void work(){
	int tot, i, j, d[4], s, t, k;
	LL ans;
	getd(tot);
	while(tot--){
		for(i = 0;i < 4;++i)getd(d[i]), ++d[i];getd(s);
		ans = F[s];
		for(i = 1;i < 16;++i){
			t = 0;k = 1;
			for(j = 0;j < 4;++j)if(i & (1 << j)){
				k = -k;
				t += d[j] * c[j];
			}
			if(t <= s)ans += F[s - t] * k;
		}
		printf("%lld\n", ans);
	}
}

int main(){

#ifdef DEBUG
	freopen("test.txt", "r", stdin);
#elif !defined ONLINE_JUDGE
	SetFile(coin);
#endif

#ifdef UseFREAD
	fread(file_ptr, 1, FreadLenth, stdin);
#endif

	init();
	work();

#ifdef DEBUG
	printf("\n%.3lf sec \n", (double)clock() / CLOCKS_PER_SEC);
#endif
	return 0;
}