问题 N: 深入浅出学算法008-求佩尔方程的解

问题 N: 深入浅出学算法008-求佩尔方程的解

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 64 MB

题目描述

求关于x y的二次不定方程的解 x2-ny2=1

输入

多组输入数据,先输入组数T 然后输入正整数n(n<=100)

输出

对于每组数据输出一行,求y<=10000的最小正整数解 ,输出y的值,如果在此范围内没有解则输出No

样例输入 Copy

1
73

样例输出 Copy

No