【HDU3292】數學_佩爾方程

1.題目鏈接。說的是濫竽充數的故事，但是抽象出來之後就是這樣一個問題：原來有x*x個人，走了一個，把這x*x-1劃分成N個y*y,求滿足的(x,y),但是因爲數量很多，所以求第k大的x，並且輸出x%8191. 2.分析：根據題意我們就知道這個方程是怎麼列的：x^2-Ny^2=1。就是求第k大的x。這是典型的佩爾方程，是數論種最經典的內容之一。它和線性代數裏面的很多東西有着千絲萬縷的關係。對於這個方

>>阅读原文<<