【pell方程學習】

轉自該博客 POJ-1320 Street Numbers pell方程 　　題目鏈接：http://poj.org/problem?id=1320 　　此題可以打表水過，但這裏涉及的一個知識點，那就是pell方程，形如 ax^2-by^2=1(a,b爲非完全平方數)。 　　本題最後化簡得公式：x^2-8y^2=1 　　pell方程的迭代解爲： 　　　　Xn = Xn-1 * X1 + d * Y

>>阅读原文<<