Description
求關(guān)于x y的二次不定方程的解 x2-ny2=1

Input
多組輸入數(shù)據(jù)，先輸入組數(shù)T 然后輸入正整數(shù)n(n<=100)

Output
對于每組數(shù)據(jù)輸出一行，求y<=10000的最小正整數(shù)解 ，輸出y的值，如果在此范圍內(nèi)沒有解則輸出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; }

總結(jié)

以上是生活随笔為你收集整理的佩尔方程的解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。