8544: BZOJ4544:椭圆上的整点
Memory Limit:128 MB
Time Limit:3 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
求不定方程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
提示
没有写明提示
题目来源
by Aleph