佩尔方程的解
Description
求关于x y的二次不定方程的解 x2-ny2=1
Input
多组输入数据,先输入组数T 然后输入正整数n(n<=100)
Output
对于每组数据输出一行,求y<=10000的最小正整数解 ,输出y的值,如果在此范围内没有解则输出No
Sample Input
1
73
Sample Output
No
#include <stdio.h>
#include <math.h>
int main(int argc, char *argv[])
{
int n;
while(scanf("%d",&n)!=EOF){
long j,i,k;
for(k=1;k<=n;k++){
int a;
scanf("%d",&a) ;
int flag=0;
for(i=1;i<=10000;i++){
if((int)sqrt(1+a*i*i)*(int)sqrt(1+a*i*i)==1+a*i*i)
{
printf("%ld\n",i);
flag =1;
break;
}
}
if(flag==0) printf("No\n");
}
}
return 0;
}