Pell-方程學習小結

3.連分數表示法 題目： 1.hdu2281 思路：原式化爲：m^2-48x^2=1，(m=4n+3)，得到最小正整數解：m1=7，x1=1            n[i] = 7 * n[i - 1] + 48 * x[i - 1];            x[i] = n[i - 1] + 7* x[i - 1];            得到mk後還要判斷(mk-3)%4==0才能加到n中 2

>>阅读原文<<