【HDU3292】数学_佩尔方程

1.题目链接。说的是滥竽充数的故事，但是抽象出来之后就是这样一个问题：原来有x*x个人，走了一个，把这x*x-1划分成N个y*y,求满足的(x,y),但是因为数量很多，所以求第k大的x，并且输出x%8191. 2.分析：根据题意我们就知道这个方程是怎么列的：x^2-Ny^2=1。就是求第k大的x。这是典型的佩尔方程，是数论种最经典的内容之一。它和线性代数里面的很多东西有着千丝万缕的关系。对于这个方

>>阅读原文<<