摘要:        
题目链接: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
阅读(380)
评论(0)
推荐(0)
        
                    
                
浙公网安备 33010602011771号