[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}。
University of Science and Technology of China
Online Judge for ACM/ICPC
Processed in 1.3ms with 1 query(s).