求佩尔方程的解

题目描述
求关于x y的二次不定方程的解 x2-ny2=1
输入
多组输入数据，先输入组数T 然后输入正整数n(n<=100)
输出
对于每组数据输出一行，求y<=10000的最小正整数解 ，输出y的值，如果在此范围内没有解则输出No
样例输入
1
73
样例输出
No

思路
考虑时间超限的情况，本题需要开long long，先输入组数t，对于每组数据，先输入正整数n，对于给定的二次不定方程，不难看出，x=sqrt（1+n*n），从1到10000枚举所有可能的y值，如果x * x - n * y * y=1，那么找到所求的y值，退出循环。
注：因为题目所给数据均为正整数，因此要给x强制类型转化为正整数

代码

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main(){
	bool f=false;
	int t;
	double n,i;
	cin>>t;
	while(t--){
		cin>>n;
		f=false;
		for(i=1;i<=10000;++i){
			if((ll)sqrt(1+n*i*i)*(ll)sqrt(1+n*i*i)-n*i*i==1){
				f=true;
				break;
			}
		}
		if(f)	cout<<i<<endl;
		else cout<<"No"<<endl;
	}
	return 0;
}