摘要: 题目链接: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 * Yn-1 * Y1 Yn = Xn-1 * Y1 + Yn-1 * X1//-----------------------------------------------------------------------------------------------------... 阅读全文
posted @ 2013-02-27 00:46 zhsl 阅读(356) 评论(0) 推荐(0) 编辑