#BZOJ4544. 椭圆上的整点
-
ID: 3164
Type: RemoteJudge
1000ms
256MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
root
椭圆上的整点
题目描述
求不定方程X^2+3*Y^2=N^2整数解的个数。
输入格式
第一行一个整数T ( T <= 10 )，表示输入包含T组数据。
接下来T行每行一个正整数n
输出格式
输出应包含T行，每行一个整数N(n <= 10^12)，表示该组数据的答案。
3 5 1001 191752422
2 18 162