方程的解

提交数: 30, 通过率: 16.67%, 平均分: 69.33

题目描述:

已知Xi(i=1,2,3,4)是[-T..T]中的整数,求出满足方程A*X1+B*X2+C*X3+D*X4=P 的解有多少组?

输入格式:

输入5个整数,分别表示p、t、a、b、c、d。

输出格式:

一个整数,表示有多少组解。

样例输入:

2000 200 1234 5000 4568 900

样例输出:

24844

提示:

|P| < 109,|A|、|B|、|C|、|D|均小于104,0<=T<=500。

hash优化到n2

时间限制: 1000ms
空间限制: 256MB