凤凰木的笔记

佩尔方程求解

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

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

kxy
137951640090681193063801489608012055735790331359447442538767
22880653971145199992157722211215107259463429528399463987327999150698914859994783783151874415159820056535806397752666720
32186510854773883134755940449935140334137183433881640196279767645781146090927633573301597606945680635899069348063079893854789105557565351617874814495165631493551941446359906376433
41659633460294922141803541145965200303193339853028438621708756944844554638749352553706199784823841650189883311059967488015271999433569103258723914248134175943728525822653760579284456787639484415276520819628700849418208095077650461959498560
51259716235351294423638114058556291456416874345584422362681572361686592145458905083377777255038499478440486242405271097224258099879611933988184290404004001620501221794409312976029031442933498062372893574314883667652582151036043020918794933123007401495529956942619504146458469286535007087494712913167
6956165943608803412868342395156267391761215113442863818894609629249926162361114484867125193585724538446209331702503188428881521439694477235365529782870151660611689536682142465151993037361220837216456312366740870478297890612442608587250018663510211700591661076922931502578646426460169437107780389782831342134718782770224861641894983002981689740656893177872160
7725761315176157529787450565475236581690856625131930187437300378313829193368480297907662210946084631256340538307341499016582482627378954174186839085563973148197554639484215924623085005849948924338815658219994402305456797572121536465721750442306690041483319085290680290925453875893575359589554121112063335671025408866534013470549822850867390881600513998429462788984581840808499188015211068949294906574362046741137352433
8550876644506099381870204466877433773901720496311456665715214850956677572313041601752206310254172132910695588411929209492361610856588460476742407321734501477267958615158954666383438894636539666735708367527716007224720870995860367645898752011749917332521432070981700131853031760910666952516748154924810978727234088506208636084728198630340351489994359989761426995009579141967397282230869870802758209137938293062357988039370626499071218578296428799369615565415713811870200482453120
9418133442933152257995145297752456258526824899016995634923959442633792194753247131533698884486474312329382845178767255853908608760381807973768372176128071209591955630399271992683354987282357343072273434366358653631728490249237702263911270591485962988211992788065462247201328244655845965474368408415256905442747095688173524026065989428326815788390213101042632275368217853884712886587961014263263360192478718555147451975294508853963751406556213217180649273839016363835640055433815885451788642086318501770642534590360356451603339699406186767
10317376998721527560513441572153887353500978774861233605960899604643434217274914580810047988704562128391065301516301067727997263571829986373299996889287656439681737285410573823829298041806638344676561904400878388895178698692208909107783305461409479193862095583171129152768330699954733051401296643199991008181262620735744167792492163533642911135470182537538260111475016204176230983865302765679861027454092581309875511466063617515681981450574077777701066673093443597760980859827958195535968873238692485090651626582411263121110856835646287364490934750153148422986688525426434604991928802125512669893600

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