求佩尔方程的解

题目描述

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

输入

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

输出

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

**样例输入 **
1
73

样例输出

No

提示

只需要输出y的值

题解

刚看到这个题的时候，我傻傻的用了两个for，循环来循环去，疯狂时间超限。
后来观摩了大佬的代码，才恍然大悟，这题最终的结果与x无关，只需要关注y* y* n+1是否为整数就好了。

代码

#include<bits/stdc++.h>
using namespace std;
int main() {
	int t;
	int n,i;
	int flag=0;
	cin>>t;
	while(t--) {
		cin>>n;
		flag=0;
		for(i=1; i<=10000; i++) {
			if((int)sqrt(i*i*n+1)*(int)sqrt(i*i*n+1)==n*i*i+1) {
				flag=1;
				cout<<i<<endl;
				break;
			}
		}
		if(flag==0) {
				cout<<"No\n";
			}
	}
	return 0;
}

初学算法，若有错误，欢迎指正