//////////////////////////////////////////////////////////////// // // http://www.planetquantum.com/Solve/Level1/Den11/Page56.txt // //////////////////////////////////////////////////////////////// Generator: K(4,4,6,9222)^60 Problem: 26619^60*x_1+23562^60*x_2+26619^60*x_3+35492^60*x_4=37986^60 (mod 106476^60) 563514^60*x_1+829264^60*x_2+213176^60*x_3+236087^60*x_4=506094^60 (mod 944348^60) 17930^60*x_1+72843^60*x_2+195120^60*x_3+492178^60*x_4=353180^60 (mod 534182^60) 54117^60*x_1+268821^60*x_2+131427^60*x_3+114247^60*x_4=162003^60 (mod 306663^60) Solution: x_1=20151331790505568762610425118413259449577766547527919207387354851393015989721381694939665775868133433556622760966109515410612670702792885114549653335161229799103724727117188350275214724832733661119520399834292981663893758896059396350041989165960359389634532075043342407696020431606477197561363779193846200157255980481196377790895555524179624147571002410313732604089219315903450469507271841126711333087428935339116715967411200643603803467943429875025770245233695020359466834512990158831630507152597422207310757181788375293162041905317964595878652051147414731858248779155192415642481140905426157362862111818057529718437311750365332894160059342489885726498711528106712852705638534935511602160281677004560611778305689678223777799330814854236608267241110094820728352226125084848010704160767467967530543152357801494807414848479567367891964809859842507820295820590632437016730398032315429201608116105409382109043460866711367213960766155467956749384489394455600005191355851686457321101589279624277287038323647311050978886679387971126266816605040258517949896197866332894255479248084477743811220718900156258949200170424801571891044750625637725569247740289337385090280109581974379455586238717324243569656297556087941146611671257792086270056057792949580822740992 x_2=11805782553941429952117944046469664426013344223944905028668583551843752819092448309717463155718743029739325433494861804692436403329475949445999101514479139470763921410680569027484079543449754374990284985447080477652298608427920763038763899670344141619049372953919709083553309699316182504007772464620529003281424609092621537378912316956172875572683583312465650496788797105767066794712911822736851359179302313772220969168870492904283357443989348527337738129025654356572540388993097849380823175021044620052909896955590990510871638577162089183622267859742518735159370625055441635621839126805333443905233736435992038591195913545379683090626644058684324506732913807742977550636398984077817809921154484005576500205360759005167803650818833000897895440368032195109508161480542030395827284551753224736698665367174624547638031319758783363634009250312856008526598786997793270232483370720231296692332256114037712838840266231316986693422555141022475432815541099832064139072135211953357549381729473724749331440011200211774086434778926919784197866507777448379605631750266796269908941188552972004118710359814431034810563781157203337279024721882403828153592750581962338247745271444380517524922747771522777141923783623148426157928298196859603371068355148512324906647552 x_3=33982360512253745495213238036784004820948650906502999223982923574069211149698244778685867277390841189141939522317631932726364319962776946346577721244416777182997266406001264098413667071080825061352546155561777099907766574594968685695202035714201194613310123078889765388398960320469134579158074771193664561418065931641716865358195864486279613319600976362636141035043659149939651505045773570481710707942002996103331014462657229459992381777874076675086862212688319922794456885401617931940611139268411315861551687148847229762999978134543874533086077026488197450107850957815621462639599520491040326203108392939618999457651520569070285850256998472989181835965557238767250908294552155519836379179625939296695801692520937476032838750899282719924139687704507292575573857486480800215349496073305608167014106857839989373598250984849091371871133660275401211971651906114303185650485044741012177234006284227110958949711918899303644935439959579780794658257545276189789438701242964837955047437135241603826805063019894529369899255515140375714645762145718986030852598088274202346890253089139236770065051496447724496456989838828742580751944420664455687252375558548893713218312392870226990175393194558775125020670426387304893953541283453189049333774286629127865300418560 x_4=112552858883699550540048844499343668430388386326627960656514907784170538905501672189414103095318140537894990054269396386393101160615025998666012946073327688582234309381173218314973802406870944999501102889346973294124154935189012845352764898460236186434946248784817992685650008562909029739652356529367576659454513748298458621720633559148639706888345576593152036138520044660159728891170235022771364151660137652055766557917613526564296657508429847988412718864793571059606022494774657995232278897122799424799211755997033528852961118844962355972790265665158490125154657338325832550814249257179254102799852226488588308184211173474547711786469449899080876933056128406631978751894959593635374385041667452662940798678449069844688942283852365376077443958203743246762332237653987750086071495740119441636510856512692003212481841646625152257815773784407907092897720846179273918445424309864260745506045065824542613112915074255255061817037953257735635879992192835821640996947128797947958090725288429260063077744805551454171846986739735592708796068192887771391574162472220450488536219379777481000478415377429309315497738220530348571784152824994714857470738724234883729944947668527084366754226073456714661556532126739810538224047492816633267726010932244982680103419904