题目详情 - 椭圆上的整点 - JMYSOJ

ID: 3134

远端评测题

1000ms

256MiB

难度: (无)

上传者:

题目描述

求不定方程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