佩尔方程求解
求 x² - d·y² = 1 的前 n 组最小正整数解(PQA 连分数算法)。d ≤ 1,000,000,n ≤ 30。
共 30 组(每组均满足 x² - d·y² = 1):
| k | x | y |
|---|---|---|
| 1 | 8 | 3 |
| 2 | 127 | 48 |
| 3 | 2024 | 765 |
| 4 | 32257 | 12192 |
| 5 | 514088 | 194307 |
| 6 | 8193151 | 3096720 |
| 7 | 130576328 | 49353213 |
| 8 | 2081028097 | 786554688 |
| 9 | 33165873224 | 12535521795 |
| 10 | 528572943487 | 199781794032 |
| 11 | 8424001222568 | 3183973182717 |
| 12 | 134255446617601 | 50743789129440 |
| 13 | 2139663144659048 | 808716652888323 |
| 14 | 34100354867927167 | 12888722657083728 |
| 15 | 543466014742175624 | 205410845860451325 |
| 16 | 8661355881006882817 | 3273684811110137472 |
| 17 | 138038228081367949448 | 52173546131901748227 |
| 18 | 2199950293420880308351 | 831503053299317834160 |
| 19 | 35061166466652716984168 | 13251875306657183598333 |
| 20 | 558778713173022591438337 | 211198501853215619739168 |
| 21 | 8905398244301708746029224 | 3365924154344792732228355 |
| 22 | 141927593195654317345029247 | 53643587967663468095914512 |
| 23 | 2261936092886167368774438728 | 854931483328270696802403837 |
| 24 | 36049049892983023583045990401 | 13625260145284667680742546880 |
| 25 | 574522862194842209959961407688 | 217149230841226412195078346243 |
| 26 | 9156316745224492335776336532607 | 3460762433314337927440510993008 |
| 27 | 145926545061397035162461423114024 | 55155049702188180426853097541885 |
| 28 | 2325668404237128070263606433291777 | 879020032801696548902209049677152 |
| 29 | 37064767922732652089055241509554408 | 14009165475124956602008491697292547 |
| 30 | 590710618359485305354620257719578751 | 223267627569197609083233658107003600 |