凤凰木的笔记

佩尔方程求解

求 x² - d·y² = 1 的前 n 组最小正整数解(PQA 连分数算法)。d ≤ 1,000,000,n ≤ 30。

共 30 组(每组均满足 x² - d·y² = 1):

kxy
183
212748
32024765
43225712192
5514088194307
681931513096720
713057632849353213
82081028097786554688
93316587322412535521795
10528572943487199781794032
1184240012225683183973182717
1213425544661760150743789129440
132139663144659048808716652888323
143410035486792716712888722657083728
15543466014742175624205410845860451325
1686613558810068828173273684811110137472
1713803822808136794944852173546131901748227
182199950293420880308351831503053299317834160
193506116646665271698416813251875306657183598333
20558778713173022591438337211198501853215619739168
2189053982443017087460292243365924154344792732228355
2214192759319565431734502924753643587967663468095914512
232261936092886167368774438728854931483328270696802403837
243604904989298302358304599040113625260145284667680742546880
25574522862194842209959961407688217149230841226412195078346243
2691563167452244923357763365326073460762433314337927440510993008
2714592654506139703516246142311402455155049702188180426853097541885
282325668404237128070263606433291777879020032801696548902209049677152
293706476792273265208905524150955440814009165475124956602008491697292547
30590710618359485305354620257719578751223267627569197609083233658107003600

浅说佩尔方程(1) · (2)