主页 讨论版 问题 名次 状态 统计

请自觉遵守比赛规则,违者严惩,不接受求情!

问题 G: CKJ老师爱数学

问题 G: CKJ老师爱数学

时间限制:1000 ms 内存限制:128 MB
提交:57 解决:14
[ 提交][ 状态][ 讨论版]

题目描述

众所周知,CKJ老师非常热爱数学,他对于方程组的有自己的独到的研究,today,他抛给了你一个too simple的方程组x^2+y^2=z^2,z是一个已给的正整数,然后他毫不客气地问你,这个方程组的整数解有几个?

输入

包含一个整数T表示输入数据组数,

接下来T行每行一个整数z(z<=2000 000 000)

输出

每行一个整数表示方程组的解的个数

样例输入

1 4

样例输出

4

提示

[ 提交][ 状态][ 讨论版]
Baidu
map