摘要: 裸的pell方程。 然后加个快速幂.No more tricks, Mr NanguoTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 320Acce... 阅读全文
posted @ 2015-12-01 16:14 chenhuan001 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 佩尔方程x*x-d*y*y=1,当d不为完全平方数时,有无数个解,并且知道一个解可以推其他解。 如果d为完全平方数时,可知佩尔方程无解。假设(x0,y0)是最小正整数解。则:xn=xn-1*x0+d*yn-1*y0yn=xn-1*y0+yn-1*x0证明只需代入。 如果忘记公式可以自己用(x0*x0... 阅读全文
posted @ 2015-12-01 13:56 chenhuan001 阅读(938) 评论(0) 推荐(0) 编辑