| [Home|Training|Problems|Contests|C Language] | [Login|Register] |
|
Problems Status Rank |
Problem 1271
W和方程的故事
Time Limit: 1000ms
Memory Limit: 65536kb Description
W最近在研究一个方程X+2Y+5Z=N，其中X,Y,Z是未知数，N是一个已知的整数且X,Y,Z,N都是非负整数。他想求出该方程共有多少组解，你能帮助他吗？
Input
第一行输入一个正整数T(T<=100)，代表下面共有T组测试数据。下面T行，每行一个整数N(0<=N<=1000000)。
Output
输出该方程解的组数。
Sample Input
2 0 6 Sample Output
1 5 Hint
当N=6时，共有5组解。分别是｛X=0,Y=3,Z=0｝、｛X=1,Y=0,Z=1｝、｛X=2,Y=2,Z=0｝、｛X=4,Y=1,Z=0｝、｛X=6,Y=0,Z=0｝。
|