方幂圈问题

无心人

当N <= 8时用32位运算，都是1秒内返回数据
9 <= N <= 16则需要几秒了，因为需要64位整数了
N > 16则需要长整数支持了
估计应该在分钟级

无心人

N = 17

(1, 1)
        1 -> 1
(7776554433321, 88777766533221)
        5468738200204392 -> 21431136058334043 -> 2269541598022551 -> 35626158810669096 -> 37944122332104801 -> 19161663954760284 -> 35907297793247268 -> 53231574006074370 -> 716378827602537 -> 5468738200204392
(75433332211111, 75433332211111)
        233411150132317 -> 233411150132317
(99876655553322, 99876655553322)
        35875699062250035 -> 35875699062250035
(99887776544311, 98877666555444331)
        21699162949592941 -> 100097740816473598 -> 38573578656441649 -> 21699162949592941
(987665543332211, 999887766655211)
        55052711611716149 -> 17178602044890092 -> 38340185074123298 -> 23666009341583648 -> 21249285651559064 -> 35643102649851944 -> 35641611388702244 -> 4770898197850325 -> 40809197570397173 -> 53214647346236420 -> 284242539064982 -> 37875704294873498 -> 41041099633809785 -> 54785499457273967 -> 53233134115316681 -> 2287196837182046 -> 23931712796988764 -> 55266907025632952 -> 33640825779131504 -> 19412729826967148 -> 55034293433365676 -> 16962916015917614 -> 50332662370219244 -> 16944463219679519 -> 66992951899319606 -> 102383359718187968 -> 42844513668497969 -> 54819387006892715 -> 40593493715854703 -> 36073764986380217 -> 21929470414753640 -> 33837382875084458 -> 11725820851736996 -> 38358603381876080 -> 11526246357316697 -> 17211692682737834 -> 21912543626430887 -> 21448062717778781 -> 7935513030437030 -> 17143986432117233 -> 19411204077332135 -> 17143240414515113 -> 234225370781597 -> 19628416372762415 -> 19445819948385314 -> 56788539396718766 -> 40876887157316024 -> 7487941730369567 -> 36571336145328506 -> 2537516820926948 -> 38125990047889127 -> 57252985816754483 -> 23917855075094639 -> 52767838856744063 -> 7505631458407589 -> 21666055261147247 -> 534527904791195 -> 50499129434343101 -> 50032377145481132 -> 2718621467986916 -> 38390947872588323 -> 42827604318193649 -> 38124498657730337 -> 21896397344326640 -> 35889625632629987 -> 57071881169956658 -> 40628092665056882 -> 23501830837669907 -> 38357840700572207 -> 5435665000637228 -> 2537516562777692 -> 17660772681842360 -> 5269215116382554 -> 18965903899456355 -> 71249248940888255 -> 42595770586968356 -> 38377073099965175 -> 53232319894405259 -> 52285668478596404 -> 23718331991272799 -> 69658418542126853 -> 23485684426556573 -> 4790113675654433 -> 17177873852464748 -> 7936293278768429 -> 55266907025764022 -> 17195528704728038 -> 24132015870861677 -> 5236124736946208 -> 19213189563538268 -> 40145142425867240 -> 2502968765762579 -> 36357123552066806 -> 2554426171493408 -> 19180133414569055 -> 35625413308841195 -> 21200031552131108 -> 2253325951265045 -> 16697940495050729 -> 67209401384305853 -> 21431899126665188 -> 40161323067447710 -> 731796658870046 -> 21930233095795367 -> 50515259182147904 -> 35841879844818608 -> 30438352363410842 -> 4521341411838869 -> 23450322537639128 -> 19180082262644135 -> 21215432074651412 -> 251134721610200 -> 250337422287635 -> 2735530947824609 -> 36089911397624624 -> 52566790023287210 -> 19429621868786405 -> 40393970632163936 -> 50314973417022194 -> 33820439164910702 -> 35855755133871332 -> 4972675998442424 -> 52766381439296366 -> 35924207531234216 -> 16928299499687909 -> 121510372538044487 -> 4970438332401185 -> 21414226707636512 -> 516838435164569 -> 21233884741749344 -> 21646128642040034 -> 2302648641029573 -> 19196262904093532 -> 66743360495551601 -> 16979842287810791 -> 57501779921593139 -> 67408907417398673 -> 38822373019560629 -> 38125210186847144 -> 7005771222950675 -> 17626919233812725 -> 36106040758140014 -> 2519098254762770 -> 36322524473593394 -> 33605498637372914 -> 36106075375765490 -> 17428159476471284 -> 21896431187635430 -> 21448062846656801 -> 6823920558157511 -> 21433390387683818 -> 25933955953540577 -> 50501401331113616 -> 35396765085401 -> 19197771602737382 -> 36786242700941630 -> 19445057137941278 -> 36305632302765047 -> 517584581906852 -> 23685207251967014 -> 19429639048524518 -> 54553648933731050 -> 19181625320895281 -> 40128215508273251 -> 4738536269250716 -> 19446565836978344 -> 38142968375688362 -> 25968571953733919 -> 69445003505681612 -> 18982084799055005 -> 57021881052402290 -> 21414954900323996 -> 66726468195714161 -> 19479673137872480 -> 38805446360246966 -> 21266229361732820 -> 19212392264739992 -> 83635483110569660 -> 21250031411011934 -> 16677979257400538 -> 36572081775903356 -> 19663015580113847 -> 21448808476969508 -> 42628860966142559 -> 37927229903520413 -> 50497586634241208 -> 21448842707829854 -> 26150473641705053 -> 501437783373029 -> 19627653691327472 -> 34103815297624820 -> 21431136058334045 -> 2270304408335513 -> 2485991083139870 -> 57020355431776367 -> 966681760618421 -> 21498062318248211 -> 23449542289569872 -> 54786279447980399 -> 71927959235775041 -> 50964373282579403 -> 36089911526764787 -> 38607414795593009 -> 52767093097029050 -> 50747889308714621 -> 24148196770591400 -> 36089165379629288 -> 57071118230372462 -> 2967398393087459 -> 71695294620329792 -> 67208621394516923 -> 35890354083335654 -> 21200794749733484 -> 36304123732999214 -> 50281137149123888 -> 25917791846259551 -> 52768601538047936 -> 21698365650532520 -> 18982813508172068 -> 28186501010380187 -> 9257519496897299 -> 102798620758141391 -> 38340930962847404 -> 38107589307163874 -> 24148179848871470 -> 26382341215976993 -> 52550609252697650 -> 33641588589313394 -> 40128250384179053 -> 21414972338211362 -> 19178573434466909 -> 52783273996889846 -> 59538639078469364 -> 54820115844756725 -> 4988890612471844 -> 42611188547113883 -> 9257553985775831 -> 38559669524342279 -> 52552152182332919 -> 35609215229766575 -> 33873456292987640 -> 38357875060441646 -> 5021218310473247 -> 2717858399524700 -> 38557397756842997 -> 55484899698403724 -> 57038096441141615 -> 19197042893882465 -> 57037299142081196 -> 52766312848828724 -> 9507111030460823 -> 19179319064517470 -> 50747160728737724 -> 3665306985647027 -> 19463492496292007 -> 66975262300683887 -> 23966312004471266 -> 16977553469844632 -> 36123781896252209 -> 38125210057838054 -> 6990336211813982 -> 54568998432942311 -> 54553649062871213 -> 19197788782868711 -> 45560811183284018 -> 9025686282101585 -> 23468723278364378 -> 7487179178599073 -> 55699077544768712 -> 36572861766085502 -> 5038856240885537 -> 9259825624266017 -> 35891116764639524 -> 35891134202395820 -> 37859506473292775 -> 36555918185182979 -> 57039553600571132 -> 17162421532449782 -> 19411983809496098 -> 90158269087711859 -> 57270658106511926 -> 19447311338281961 -> 38107554947425511 -> 19397345968017521 -> 52767075917290940 -> 50980536873430850 -> 23684444699803304 -> 37891902632490587 -> 55018112791654133 -> 19180844943423722 -> 38090662518841121 -> 23467214708336405 -> 2751729027292445 -> 34053815180594738 -> 23667535220227754 -> 734051118015338 -> 4737773587553630 -> 3434185557855230 -> 4740079585913258 -> 38325547362047027 -> 2968178641549928 -> 57054225672385769 -> 19663795441417973 -> 50764104697191806 -> 36123001518518504 -> 4522832543455193 -> 18932085198585575 -> 42598007994598199 -> 104800880578132808 -> 13744209644692241 -> 33620933261089118 -> 37891816862415905 -> 40377789861312233 -> 21895617225135404 -> 19180861994414885 -> 59056485492246116 -> 35659283549581667 -> 38144442715118132 -> 4737062058830039 -> 21663749521330085 -> 19197008792686565 -> 55052711611716149
(988765543322211, 99888877643211111)
        42843767650633704 -> 3001286200593315 -> 18947434439385438 -> 40343242709735787 -> 19860318436043955 -> 37893376971658215 -> 38591234154012540 -> 18931322129861217 -> 38107520458940196 -> 38109080568051432 -> 23451051117353883 -> 4738536656277990 -> 36356378050501047 -> 2753220546198183 -> 21431881817917986 -> 42843767650633704
(988765544333221, 9998766643222111)
        52566772714408936 -> 19679213401694572 -> 50531456874457396 -> 19431199415916082 -> 68978250700258993 -> 57270658235783158 -> 7473269658817072 -> 22145936950599982 -> 85656941099224768 -> 54820115457598381 -> 23668297901531626 -> 35907263562911206 -> 33639300029234347 -> 33603955707606571 -> 17428142425742263 -> 2734819289829784 -> 59504039870986861 -> 57054971560847728 -> 22130553220659445 -> 16697194735466788 -> 38624358634775857 -> 7489467867556141 -> 21931030265846698 -> 37909523382902623 -> 52533665542654963 -> 16748737782132139 -> 22128247609982449 -> 54784753440065059 -> 19414289807200366 -> 38124481348720990 -> 40342445152526113 -> 19284455954392 -> 52285685400054190 -> 21200794104294814 -> 35838862446875548 -> 11527823517681244 -> 4987347682967647 -> 38839316729865457 -> 40610420633579764 -> 17194037443447267 -> 17624716572817453 -> 3217735556570476 -> 967444570931383 -> 36089165766918703 -> 38391693890190445 -> 71230050772093492 -> 34053035319290611 -> 33372833634245035 -> 2502918130005094 -> 35607706401196129 -> 33871184654235307 -> 4987348070125990 -> 55001203182807346 -> 4754700118120345 -> 2718638389444702 -> 23914820626291486 -> 37908777494440663 -> 36570607565613748 -> 3019704249934699 -> 83635517469783739 -> 38591251462890814 -> 40128249867880546 -> 25951679266607062 -> 33905783603830699 -> 54802392144400822 -> 21181613115631378 -> 4770846787251868 -> 9972371928901858 -> 73930150336551868 -> 21449554494833773 -> 36073036406796532 -> 17210930001433960 -> 33603938140185829 -> 40127470135847653 -> 2968195692016807 -> 54819318158406889 -> 44631849494988898 -> 77984738555023336 -> 21897906043363705 -> 36106058066756143 -> 2570606941951897 -> 52784002318455349 -> 21415752457533670 -> 717904577499697 -> 67889603327238541 -> 23932475994591142 -> 66942934989840829 -> 90175212927287920 -> 52981999394755063 -> 85889571742089994 -> 76182747320157373 -> 3432659550070963 -> 33623153617989937 -> 52783222844833855 -> 9242153334770719 -> 34053052628168887 -> 9275226404935576 -> 33855801053828146 -> 9026432299965850 -> 68995923119549809 -> 104585159672861317 -> 21682201801400749 -> 21430372860600595 -> 19197008663546401 -> 35890371133671460 -> 19428876496098667 -> 57319946565678250 -> 36125273286279928 -> 38357840571956332 -> 21665275529376499 -> 50549892233070268 -> 38109063517584553 -> 21433407825571183 -> 4970421281672164 -> 19428147400216474 -> 19411255100379034 -> 33588554410376365 -> 4773170094358696 -> 36338705631341299 -> 35873427811049263 -> 21663766701330343 -> 532985491454431 -> 35608521009265897 -> 38126735807341996 -> 38357857880441392 -> 26151202608578155 -> 4773135218452894 -> 21647620032067753 -> 749451898291681 -> 57037299012809962 -> 69443477368757179 -> 36803983839184897 -> 61540119037287727 -> 19877210477470000 -> 20092168443157294 -> 35856534995044387 -> 38110623884976118 -> 25950882225564826 -> 23469503397948829 -> 71462681286342841 -> 7038861602518093 -> 23699828171463517 -> 38357857751432302 -> 5203797684383473 -> 21896397344326639 -> 52566790281567535 -> 19448837346328372 -> 23914820884571812 -> 25917808897119643 -> 57269912476068148 -> 38374801332465895 -> 23683699069490599 -> 102366450367752577 -> 983608291054066 -> 37909523253631387 -> 36089877425306746 -> 21930250404935785 -> 35841117163645807 -> 5004274471159330 -> 17144020404566185 -> 2519878245075988 -> 42829129680539248 -> 56804668628356132 -> 6841576055597329 -> 36108346626835192 -> 21249268471820953 -> 38108317628991523 -> 40360083340956586 -> 21233121931436380 -> 18945925998759772 -> 88589705666155666 -> 23769823369190437 -> 52782476956240822 -> 21681455913200929 -> 52301814760438507 -> 4987347811845664 -> 23932527275656225 -> 17179348063409713 -> 36321016161583603 -> 2320269907609045 -> 50298809180732074 -> 40575804117087913 -> 21880233236783470 -> 7237604825297947 -> 36554409357136822 -> 19197788912008873 -> 59736636024973558 -> 36124510605107128 -> 2519826834739672 -> 38357857751563372 -> 5454100617268285 -> 4772406638607064 -> 3017449662304600 -> 16960643990006935 -> 66777213814047856 -> 5485699090116262 -> 52335667950056743 -> 17196292031208436 -> 35872664484437794 -> 21913375285098601 -> 38109046337584300 -> 21431136316221154 -> 34651005894676 -> 19213952373458014 -> 35840354353332847 -> 4738571274296680 -> 21913323616481959 -> 52317978738579373 -> 39022641992237644 -> 50298080730288553 -> 25919300545296613 -> 50067704674660210 -> 766395479063131 -> 33871184912384560 -> 23682936000897313 -> 38124447376403110 -> 2734056608132698 -> 21464972197223260 -> 33853512235730917 -> 19396532005648567 -> 35891879961979759 -> 105283034034822682 -> 6773123787636751 -> 3466495688960179 -> 54836279306468011 -> 21464989376961373 -> 52799420666283508 -> 38142916707333862 -> 21679913370592933 -> 67191677942361349 -> 50780251237445305 -> 2720147217753001 -> 931302304804519 -> 35606960899761442 -> 52584479492913835 -> 54770115856866808 -> 9525546259278175 -> 36092182777965562 -> 36356360741753845 -> 2770164514652266 -> 534527904791194 -> 50498383674759160 -> 38358637870492465 -> 23933256113782378 -> 21663732600003373 -> 516041652271582 -> 2520589645183705 -> 21433407567553000 -> 484511253068455 -> 4523629713506521 -> 16945971789445351 -> 52767873087211198 -> 24380792924971312 -> 52748640559202353 -> 19181625063008170 -> 21448028228638108 -> 11275960217273797 -> 34535205697700416 -> 17178619483039597 -> 55250743305379198 -> 36074493566226046 -> 16995260248480603 -> 37909540433631643 -> 33621662356971310 -> 16978282307708644 -> 24164360490714082 -> 19195534195107541 -> 50267261859677950 -> 36357123551935735 -> 17163184730183233 -> 4985805140490721 -> 38092170959335717 -> 52982762721104389 -> 38340930963109546 -> 52317996047326573 -> 34087651706642299 -> 36123001647920809 -> 35872664484306721 -> 5020455371282266 -> 2520589774454938 -> 38325564542047282 -> 4755497417573980 -> 36539025756074305 -> 17179365371763700 -> 17874950915365693 -> 52784765516057728 -> 5471043940152625 -> 16929079360467748 -> 53032050921990388 -> 54536670992959087 -> 69461947086715204 -> 36123018698518759 -> 40377772810583212 -> 5434902061315177 -> 17160929884141738 -> 40591985016817639 -> 54803171747162482 -> 5219232437239840 -> 35839591414141864 -> 37876484542811686 -> 9524054869381528 -> 40129012807333669 -> 35872664613446884 -> 7056568510163155 -> 2539025132412454 -> 16679522316438112 -> 19213172383669087 -> 38357077761250156 -> 3218464265294323 -> 18963649699246744 -> 69260932612865647 -> 35924207273084962 -> 36089148458433643 -> 23467266635102299 -> 33655480929226213 -> 35641559978628070 -> 38359383501067315 -> 21432627964529200 -> 33621644661196834 -> 19013666737734613 -> 17442797575836973 -> 36787802939455174 -> 38574341725166008 -> 5004274471290400 -> 17143274386832989 -> 40591985275229035 -> 52519044493887226 -> 38109097748182759 -> 57485616330610618 -> 4805480096192410 -> 37875704165340121 -> 2968178512147624 -> 21680692973485663 -> 38159080556334565 -> 21218466910481836 -> 23483395608197200 -> 38108300707140520 -> 4969641033078619 -> 52566790023025066 -> 16979807799325474 -> 69908772756207817 -> 39055731855244411 -> 19164715583170477 -> 19877990596530166 -> 69478093626706561 -> 36156837786810025 -> 7272966584682016 -> 21714529112505949 -> 50266498791477877 -> 39055766214851707 -> 19663032501702706 -> 17193985903970788 -> 74162780979417094 -> 53230845167817145 -> 4988110751298790 -> 57252985687483249 -> 40594273835439154 -> 35841151652393266 -> 18982067877597220 -> 41057974495628788 -> 40826158460440114 -> 4538301785190088 -> 25918554785450530 -> 21418023966752626 -> 19230098914104730 -> 52516010044821931 -> 18947468540843482 -> 25934787095909785 -> 71912524095498187 -> 55001965993251382 -> 52303323588484663 -> 6790813644552793 -> 36106838056938289 -> 42413105959413025 -> 33356704015842538 -> 4755480495591907 -> 52751709238079422 -> 36305597943419893 -> 69211644540988738 -> 40377061281597475 -> 19877990596661236 -> 69494257346829244 -> 52550677713894058 -> 21898668595396342 -> 56839267835707564 -> 21931759103972851 -> 52750132078108093 -> 21647568492460201 -> 19213206485127127 -> 19411949449757731 -> 67407450128697925 -> 36339468312776242 -> 19445057396352676 -> 33872727842150902 -> 21879453247125610 -> 19412729568948967 -> 71712238072354297 -> 19860283947427570 -> 38573578656703792 -> 22147445907786301 -> 19644614323221160 -> 16728013476281875 -> 7487924550631456 -> 19430436347453866 -> 19213224181163746 -> 19195499964640411 -> 83420593476152182 -> 21431898997787170 -> 57717483905144701 -> 19861081116954613 -> 37909523253500320 -> 33589283248633588 -> 27954651132275938 -> 36090657157339639 -> 50549112500775232 -> 17145511794856048 -> 21665309372423146 -> 16961389878993184 -> 75982427324433460 -> 19412001247514533 -> 16911389890710052 -> 54785464968526510 -> 21467295116909605 -> 50316498650358703 -> 21449571545562793 -> 33839654513574649 -> 35874987920422645 -> 38341728262169965 -> 38142153897020902 -> 38091373918686694 -> 57070372599666541 -> 34105341047128762 -> 2734802238707548 -> 7454088540882400 -> 9241424367242257 -> 17160201175811104 -> 2734767620557786 -> 3467275550133232 -> 484494202601578 -> 21431170159661014 -> 16944462961005982 -> 52334939370341986 -> 52533700031140279 -> 17143986174099052 -> 52766330028566836 -> 4822389705170266 -> 21680675922756640 -> 19463492238273826 -> 38124481607263459 -> 21448079897516893 -> 57269929655937331 -> 67210130351572171 -> 716344338855082 -> 7006517240683867 -> 5253051396259870 -> 35858772402805300 -> 7222966725801187 -> 21913289127865573 -> 38341676851702579 -> 21914069505074992 -> 66959844211004983 -> 54569812653591589 -> 54572830051665721 -> 2753983227633127 -> 19644563171296240 -> 33638588500117540 -> 7007263000136737 -> 964375762389862 -> 38374784410877035 -> 7686736363485739 -> 21947160142660591 -> 33638571191108194 -> 38108300706878380 -> 11741187143265880 -> 7238384556937627 -> 21914069634346225 -> 33405958115401567 -> 19181625062614957 -> 35891116764377383 -> 21913306823771122 -> 19411169588715748 -> 40593510766452655 -> 16964441378263213 -> 19212443932963420 -> 50048523685996774 -> 38359400680936498 -> 56821595545556905 -> 35646137227533115 -> 501420861915244 -> 18947485591572502 -> 38326310172491062 -> 19195482913911388 -> 73464906617455732 -> 17427430896887599 -> 57502560169924537 -> 33856546813281016 -> 6807722865716950 -> 21930978726501289 -> 55018095482775859 -> 40578855745629178 -> 24150485459810611 -> 21200048344579804 -> 21414243629356441 -> 16711884116028631 -> 7038827242517584 -> 7454851351195363 -> 19181625191755120 -> 35858009205071854 -> 23668280721662440 -> 4803971268539467 -> 38357874931170412 -> 21879470555741743 -> 19861844056538809 -> 42396976340748385 -> 38357892240179758 -> 40809197699668408 -> 73747571091781804 -> 22344731325304759 -> 17144020663108654 -> 2536024914338578 -> 21431899126796260 -> 52566772714408936
(998655433322221, 98665443333333211)
        18963633035544997 -> 52551389500766905 -> 35876461872431926 -> 21697619891079652 -> 69477330558375418 -> 21897923093961655 -> 69228536582676925 -> 38160589126493611 -> 37909523382771553 -> 36306344090162179 -> 33637808638944484 -> 25950934023321628 -> 35624633319183334 -> 18963633035544997
(998776554433221, 9998766654332211)
        52567535782871151 -> 5222232655444788 -> 4755497288564889 -> 42846090699591279 -> 85904989444348410 -> 56787810687863844 -> 12008468017053726 -> 5003494222959000 -> 50033105467177704 -> 949009212318510 -> 52284125161409574 -> 19180879045143906 -> 54785499328133805 -> 40344716920025394 -> 33604752490237413 -> 17160184382969193 -> 54801645997527468 -> 38359417731665520 -> 19430402245995825 -> 52285685400185262 -> 6792321698151189 -> 54802391628102318 -> 23450288178162903 -> 23682918692150109 -> 54569761114246182 -> 19213969424449182 -> 68977522120806378 -> 24165089070559911 -> 52535208084476532 -> 4756243177026849 -> 19661540982665895 -> 54605157362508780 -> 5005783041187302 -> 4970403972531744 -> 34053086858636019 -> 23484904565252445 -> 18949045959488352 -> 73466466726960183 -> 19495837116144414 -> 35856569354389542 -> 37895665790148660 -> 38392473880372590 -> 40575804504508401 -> 4739350618646940 -> 35890388442680805 -> 27954667924593561 -> 50549909412808380 -> 56788504907971305 -> 38575087355478714 -> 7689007872835767 -> 24630350098272180 -> 21431118878464860 -> 9273734756496462 -> 34103849657232114 -> 19179353553527073 -> 34055307215798985 -> 38326293250771131 -> 19411932657177963 -> 50764070337584511 -> 2968941451469676 -> 52584496543642857 -> 21450385766605287 -> 5021946761309985 -> 52551371933608305 -> 19181590961287986 -> 73731373012182900 -> 19626873572136237 -> 19678416360914478 -> 38374055701759974 -> 36539008705345284 -> 21432662066118312 -> 2319523890137994 -> 69193937633343675 -> 50548366999471617 -> 52800946286778360 -> 23949402395755551 -> 50268024928533378 -> 23683681760743395 -> 21697602969359721 -> 67225530873961404 -> 19429656357402792 -> 50532219814041591 -> 35608486520518440 -> 6791593247183379 -> 52998943620965184 -> 71247740112973170 -> 17840368758743283 -> 9722815142890404 -> 38091408020144736 -> 21430390298487960 -> 54784736518082985 -> 26168891949195690 -> 87941068223490933 -> 54784736647223148 -> 5236176405693921 -> 33639317208972459 -> 52766313236249211 -> 16961372699255073 -> 50549112242757051 -> 17145528845585070 -> 7224509526165225 -> 16946734470880293 -> 38357129171586471 -> 21897142845630258 -> 23683698682332255 -> 23484887515047711 -> 7454868530802405 -> 7007297101725849 -> 36537465388551669 -> 21484187803905390 -> 40343190911978982 -> 71444991558173748 -> 38557449296188407 -> 40593528075593070 -> 36074493437085882 -> 23915583694753701 -> 36090657286217658 -> 21715275001098981 -> 38324749933846446 -> 38124533275617957 -> 19646106100669368 -> 35707740478696152 -> 19894917256105971 -> 69444257358677184 -> 21914120915542380 -> 35607723581196387 -> 21914052454345971 -> 33589351580558766 -> 23702880058285107 -> 9473986291155036 -> 52551372062748468 -> 5005037281865505 -> 4756971627339300 -> 34086888767058102 -> 11758893663883671 -> 26201185287589800 -> 25935464007138972 -> 36089911397624625 -> 52567535782871151
(999887666543211, 98876655544433211)
        21449605776292071 -> 34086905559768942 -> 54803951866615860 -> 23502593905869981 -> 71231542162383354 -> 2502917742715680 -> 19645342773926826 -> 36123001777192044 -> 17392034519353767 -> 34070725176206655 -> 750977647926696 -> 51030553912180860 -> 21199997063252577 -> 67425071008512264 -> 2752474399586970 -> 52999723482138237 -> 55001186261611704 -> 2536753364913174 -> 17177856801866799 -> 41091827814125046 -> 21431152979791833 -> 52749386447664315 -> 19446617376454824 -> 19445871487730721 -> 22112117991317808 -> 38323224184211433 -> 4503651813203154 -> 2271050038779291 -> 36304817823966513 -> 21464972455372515 -> 17162472814039152 -> 19411966629495843 -> 69012121199017647 -> 50530676625994926 -> 50334188378396724 -> 23915566644024681 -> 18998265699046872 -> 73748316851627889 -> 26416906192992363 -> 66776450874987948 -> 41091879353732595 -> 52750912326439491 -> 50282662769749812 -> 38374784152858854 -> 11726600712778980 -> 22145156702137512 -> 484493815312164 -> 21198539903823063 -> 54552834842090862 -> 23451848287667355 -> 7256837224559844 -> 21665309501956521 -> 33408195264882156 -> 23467994956798875 -> 71945631654803718 -> 21681456170825898 -> 25952407846321821 -> 21431898868778079 -> 45328197978306156 -> 38358620690754354 -> 21449588725563048 -> 23684478801523491 -> 23682953051757405 -> 19414238396995122 -> 68978250829661298 -> 59322917785908456 -> 55019638541420220 -> 18948231480427677 -> 24147451011138531 -> 2486008004597661 -> 21464989118681046 -> 40160594358461718 -> 21448842707567712 -> 5451862822217955 -> 21433407438674982 -> 21663038121615585 -> 4556668682606553 -> 4608228650991831 -> 40144396408002972 -> 35855789235329373 -> 38326276458453507 -> 5005037540014758 -> 2720147088350694 -> 21663766443050016 -> 318061368813780 -> 9273683475038163 -> 21680676309914985 -> 54819335467285164 -> 21449605776292071
(8766543322211111, 98776555443221)
        19413492508271018 -> 38091390969284645 -> 71246977302529136 -> 34086888638180084 -> 15796486632704903 -> 36123001776929900 -> 50530659704406065 -> 16963678438679015 -> 38391711070059629 -> 52766295797968631 -> 53050469100734078 -> 19412729697695912 -> 83885802964912259 -> 59057214201494249 -> 50265770211763118 -> 2985070682844902 -> 40360117313405534 -> 251135108506400 -> 2271032600629781 -> 19428095989880156 -> 75734395771758512 -> 20095203279380936 -> 52533665413383728 -> 4772390104438694 -> 36088419878325671 -> 26184275679005156 -> 19447328518151144 -> 21415006568678498 -> 23717551871819420 -> 21880216057176431 -> 5003494222959002 -> 50033105467308776 -> 2985088120732265 -> 23683664322724958 -> 21464989506494750 -> 52551423344075693 -> 16929842558201198 -> 56805414258668840 -> 9060319591173200 -> 50281865470296176 -> 21698365392383267 -> 38142136975432043 -> 19179353682667235 -> 36123730485915893 -> 38109063775602737 -> 19894120215194804 -> 54535959205693028 -> 52304103707806970 -> 19644580092491882 -> 56804685678823010 -> 9292152935109077 -> 67175513835080321 -> 4988076520700585 -> 23917074826501094 -> 36089148329031338 -> 40126707325534691 -> 17177856543717545 -> 3434965289757053 -> 36090674466086840 -> 21498096806995667 -> 71513443697256305 -> 17178619612179761 -> 36587465247432500 -> 2753254777058531 -> 3185391065858231 -> 23451797006077988 -> 38806191990690743 -> 71478827697062963 -> 38839282370258162 -> 25934701455237407 -> 17377413858137588 -> 9939264756885746 -> 55052746100594678 -> 19431181977897644 -> 55250014596524279 -> 33607769630162291 -> 33887331452769131 -> 21663749779610414 -> 34103086588507757 -> 7472523898970987 -> 57718246844728895 -> 26400776574589865 -> 21931776025561709 -> 34087634268492791 -> 38357129171717543 -> 19861047015627644 -> 19445836998852191 -> 73482613267082612 -> 5019658072352918 -> 38109809147897261 -> 57269149536615023 -> 33640080148425584 -> 6773920957294865 -> 53016632961713789 -> 36122967546331697 -> 33888111572091440 -> 23666009212312415 -> 16728742056127703 -> 3216955437379238 -> 36089894476035767 -> 38607432104471282 -> 4985839113070742 -> 38324021612280941 -> 21197742605024786 -> 19661523673787621 -> 19695342891087980 -> 73714463661747509 -> 17659298471290610 -> 52783239379133297 -> 52982000040193733 -> 35839574234010536 -> 19180862381573228 -> 25934701325966174 -> 33855038243384114 -> 6756977505401435 -> 17412012807208694 -> 21663003374587802 -> 5003494481239325 -> 35607741019214822 -> 19411966629495842 -> 69012121070008556 -> 19196991225396893 -> 102349506528569732 -> 35874953302797167 -> 36555155374738946 -> 19431945304640186 -> 35640848449118048 -> 25702156581791507 -> 19646851472832821 -> 23699862402323867 -> 38141391086839010 -> 40126707067123295 -> 17409706809373352 -> 36321761921298614 -> 35889591143882531 -> 42363869039854253 -> 37893377101060520 -> 19644563041762862 -> 19230133273580954 -> 35840337302603825 -> 4754700505540832 -> 2720164268350949 -> 35873444474619938 -> 38340999940342319 -> 85637760368317370 -> 5485665117667310 -> 2787073606807331 -> 5467975389760358 -> 38592014144063612 -> 18963649569844439 -> 71263938321581168 -> 23699828300734754 -> 38340948400996910 -> 71229304883369387 -> 40591968224500013 -> 35624650240510049 -> 16713375505925276 -> 17411978576872634 -> 22145954130338096 -> 35624650498790375 -> 36107600996391413 -> 50314973158610798 -> 38341694031178547 -> 21663783880937384 -> 26183512997832356 -> 38125973126300270 -> 19411932528037799 -> 69426568018190720 -> 38142153638609504 -> 21216195272122718 -> 19411932141010529 -> 50032342527593513 -> 16912881668289329 -> 59089524461608289 -> 56822358097851686 -> 25970080394490659 -> 69211644153699320 -> 50083122635067881 -> 7023409411381145 -> 19162426764811103 -> 19212426494813912 -> 52300323241401698 -> 18946705859801753 -> 40594256655176756 -> 17213998422554993 -> 69194717623656893 -> 52817092956172022 -> 36089876779999148 -> 90873070109249030 -> 52748623378939952 -> 55018875860378492 -> 26168874769326506 -> 21731455900959776 -> 50748669427905860 -> 38375564271787946 -> 22146717198931382 -> 38340168152665514 -> 4556703042213848 -> 4754734477858712 -> 5668346924960753 -> 35908060861840553 -> 23468740716120671 -> 3000505823121755 -> 2487482344027427 -> 5201577198342488 -> 23899402536743654 -> 35874224852091500 -> 21415735148655395 -> 19182388002199154 -> 56787724788780071 -> 10420689117562352 -> 19197008534537312 -> 36072967687319798 -> 55516447019064638 -> 19214732492780324 -> 36071476039404968 -> 36122256017214887 -> 5003494223221145 -> 16678759376984987 -> 57769026822800960 -> 38374766972858597 -> 41075681532414014 -> 2502951714771416 -> 17393560139979692 -> 83885786172201419 -> 26167348890551330 -> 21448808606240741 -> 7021951993671305 -> 50515258923736508 -> 21434153456277104 -> 483782544344609 -> 21431187597679451 -> 36322541782340600 -> 2519081333567126 -> 19196991612817382 -> 71478810388315763 -> 9722797962890150 -> 69676107753604223 -> 17443560257271914 -> 17393577448989038 -> 57485633768629055 -> 21699891529438769 -> 88156772207304638 -> 7487924679771617 -> 37035833975700542 -> 19629179570233721 -> 50747126498532734 -> 19645377391814447 -> 36321813331634933 -> 18962853045362852 -> 23468740716513887 -> 7487941859509730 -> 55234596636116606 -> 16781047912974944 -> 52998231833699123 -> 71230016541888503 -> 7006499931674522 -> 50531456874457394 -> 19414289936340530 -> 52301086438741931 -> 21431136187212065 -> 2519064024557783 -> 19413492508271018
(9877665543332221, 999886644433321)
        54569049972418789 -> 71696091532100797 -> 50764053028575163 -> 2753983356642217 -> 19429639306804843 -> 54569049972418789
(9877666554433211, 9877666554443111)
        19446600067314407 -> 17193291554592092 -> 66943663440415424 -> 16745754614525141 -> 502234824284198 -> 23433395749447442 -> 33820490962798577 -> 55250743305641339 -> 16929825507341105 -> 35858026514081198 -> 25703613741352094 -> 17160930013412972 -> 33836568525163946 -> 21250794479736293 -> 50747160858271100 -> 5219960887683362 -> 40393936530705893 -> 52534445790593147 -> 33822745163008187 -> 7238367635479838 -> 24165106637587439 -> 19446583016716457 -> 19446600067314407
(9887776554222111, 9887776554222111)
        21897142587612075 -> 21897142587612075
(9887777665544322, 999776642222211)
        50530676626388139 -> 21482644745261028 -> 4770915119701326 -> 34069961849333043 -> 52317250416882795 -> 21665275142218155 -> 2521352584767903 -> 19413475457673069 -> 34087685936978361 -> 40626584353440303 -> 2287248247649430 -> 21663037863597402 -> 19445803026665382 -> 21233121802558362 -> 4522052553797334 -> 17145529233005556 -> 16930571008775793 -> 36555138065598528 -> 23471012354741934 -> 17143274774253480 -> 3183153787106409 -> 21663749521199016 -> 50315735840045742 -> 2720164397491113 -> 33836585705033130 -> 4755446394002793 -> 33838145943546672 -> 21448843095119271 -> 38091408149153829 -> 56787742097658345 -> 22147480009244343 -> 19161698185358487 -> 42629589674866410 -> 38159114657792607 -> 36339451261916151 -> 33406686823994346 -> 37925721720781854 -> 22112846571294708 -> 21663766314171999 -> 50564530203033651 -> 36922773262881 -> 21679895932705566 -> 52801674866755260 -> 5038873291614558 -> 23684444570794215 -> 19412781108425445 -> 21415006439669406 -> 33422884645443996 -> 37892665572074784 -> 22146717069922290 -> 50530676626388139
(9986655444332211, 9986655444332211)
        35641594208964132 -> 35641594208964132
(9988665444333211, 9876654333222211)
        19196245853495584 -> 54555174812506228 -> 4757005858199650 -> 38343219651804469 -> 37892631212205346 -> 19196245853495584
(9988766555444321, 88887776664433211)
        9755905393186589 -> 71464935615561542 -> 16963695618679274 -> 52834019486476595 -> 38126787346818476 -> 9755905393186589
(9988776643322111, 9998877775433111)
        55466447159921669 -> 50334222608863859 -> 23467977906200924 -> 50763324449122547 -> 17160964244142248 -> 19195551245967635 -> 50301860938282433 -> 23450288436312155 -> 4522849852726682 -> 23700625212898970 -> 38340913783240361 -> 21430373506039265 -> 16945209108141479 -> 52533716565308651 -> 2539025390823851 -> 37860252232876715 -> 5236870625932454 -> 19197788782999781 -> 93323629809153740 -> 52533682722262004 -> 2519826964404119 -> 52318012710897251 -> 21647568363451112 -> 2536770803193755 -> 19646088920669111 -> 54602868544149407 -> 21448876938296987 -> 59537893189745261 -> 55019638670429312 -> 35874190363212971 -> 36089131407442481 -> 21430407478357145 -> 2951286212441255 -> 18948231351549659 -> 54554394822324083 -> 21183139252686881 -> 25718997471423704 -> 36537499877430200 -> 36321779101167797 -> 34551369546570047 -> 17179399602230834 -> 52765550167655924 -> 17197817522825270 -> 22112829262416434 -> 18962886501775439 -> 40610420375299439 -> 50281917010034798 -> 38324004303271595 -> 19163172782806439 -> 38357094811979177 -> 55466447159921669
(9998866554433321, 8877655555555441)
        4991925190153015 -> 66711032926166074 -> 17227093334136157 -> 17392780537218034 -> 21879453376003630 -> 19428876496229737 -> 55266924076493044 -> 33639368619439846 -> 54602886369588331 -> 25736704379068765 -> 19911826864821685 -> 42413122751992795 -> 50498366495283193 -> 54570558671455855 -> 4991925190153015
(98877766554432211, 998865555543211)
        37878721692554416 -> 21914086555935085 -> 37878721692554416
===================================================
不确定N = 18下是否存在19位的可能
另外，N > 25，似乎内存就不够了

medie2005

无心人可以到http://www.primepuzzles.net/看看,每周都有一个puzzle出来.

无心人

没多少意思
我最想的就是能得到一个128G以上内存的64位机器
这个问题估计在N=32时需要128G以上内存
用硬盘太慢了

medie2005

呵呵，实质上只需要50M就足够了。
C(32+9,9)= 350343565.
350343565/(8*2^20)<42.

无心人

注意
1、不能只查找32位的，从1位到33位都要查
     除非有确实证据证明方幂圈中数字的位数范围
2、还要保存数字值和对应的方幂和的值
    1bit能做到么？

无心人

如果常规保存是
16字节*2 + 4字节 = 36字节
再加一个临时序列的存储4字节
所以一共我算了是140G以上的存储

临时序列可以减少长度
但不知道32位的数字最多变换多少次能进入圈？？
我估计至少100万，所以无法确定

用动态内存也许是个主意，但面临性能问题
因为要常常测试是否长度不够

medie2005

就算是从1位到33位都要查，也只需要不到250M。
binomial(1+9,9)+  binomial(2+9,9)+  binomial(3+9,9)+  binomial(4+9,9)+  binomial(5+9,9)+  binomial(6+9,9)+  binomial(7+9,9)+  binomial(8+9,9)+  binomial(9+9,9)+  binomial(10+9,9)+  binomial(11+9,9)+  binomial(12+9,9)+  binomial(13+9,9)+  binomial(14+9,9)+  binomial(15+9,9)+  binomial(16+9,9)+ binomial(17+9,9)+  binomial(18+9,9)+  binomial(19+9,9)+  binomial(20+9,9)+  binomial(21+9,9)+  binomial(22+9,9)+  binomial(23+9,9)+  binomial(24+9,9)+  binomial(25+9,9)+  binomial(26+9,9)+  binomial(27+9,9)+  binomial(28+9,9)+  binomial(29+9,9)+  binomial(30+9,9)+  binomial(31+9,9)+  binomial(32+9,9)+ binomial(33+9,9)=1917334782。
1917334782/(8*2^20)=228.5641171932220458984375000<250.

无心人

我只想知道你怎么用1位保存这么多信息？

无心人

呵呵

另外，你的计算工具够臭的啦
难道不用PARI或者Haskell??