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.uva 138

思路：

整理得n^2-2m^2+n=0

配方，转化为Pell方程：(2n+1)^2-2(2m)^2=1，即

3.hdu 6222

思路：