方程的解
提交数: 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