给定一个二次函数 fff(xxx)= ax2+bx+cax^2 + bx + cax2+bx+c,一个除数ddd和一个最大值LLL。请问f(0)f(0)f(0) 至f(L)f(L)f(L)中多少个函数值可被ddd整除。
输入包含许多测试用例。每个测试用例占一行有5个数字aaa,bbb,ccc,ddd 和 LLL。(−1000−1000−1000≤aaa,bbb,ccc≤100010001000,111 <ddd <100000010000001000000,000≤LLL<10001000 1000)
输入由包含“ 000000 0 0 0 000000”的行终止。
输出在单独的一行上打印每个测试用例的答案 (f(0)f(0)f(0)至f(L)f(L)f(L)中可被ddd整除的函数的个数)。