////////////////////////////////////////////////////////////////
//
//     http://www.planetquantum.com/Solve/Level1/Den11/Page11.txt
//
////////////////////////////////////////////////////////////////

Generator:
K(5,4,8,7428)^100

Problem:
10943810^100*x_1+16774454^100*x_2+8268710^100*x_3+7430271^100*x_4=33108145^100 (mod 42047270^100)
1972627^100*x_1+5917881^100*x_2+36043821^100*x_3+44542440^100*x_4=11198753^100 (mod 53260929^100)
4705395^100*x_1+9341746^100*x_2+18683492^100*x_3+15837930^100*x_4=10590288^100 (mod 23354365^100)
14296530^100*x_1+5918105^100*x_2+28124886^100*x_3+35508630^100*x_4=33763922^100 (mod 42610356^100)
27965090^100*x_1+11186036^100*x_2+36354617^100*x_3+9327392^100*x_4=23092845^100 (mod 44744144^100)

Solution:
x_1=12832860657411266052121504024703051102658200646597019961086890391326794437676351502443780935612689096620802584877491164010981448591707862077428470040809845022949701729716001577117597405709966511283494984111554036846705062140990588329990175464658664793761850036689727090644451635049531668667297383842331296032471403727812451171762240018984910500347282461952656113276401091561704643679514971716212143173056730991797927143651239046971542434208599511504956042106606906669759777578456979245099910792710892827816635488740870828099054301673241081012598075845707050887405116396374446542955029473598802456178111088869145392329303563894474514471491558652462744129388286262284783626891624524426127896437062365031056223792415519932715210825443566044586233449434782868326101921217371530344585205921105824352244331161668645991175033906023515043333593611587040382581210320443075443562102699535025869317754341508757028487198244421035773818066907806725538365320736035123838701785454119997126858541845296905286631471926607071992543227706929475931610473900725782503693308240993072571953715490009521298564773176386983171526087323802730124207094927179620770472489991281851614361689947031661859784118752784328582534821117032777565542734813112183850647261497522320713762409254742090226506663550965085768408896914936485092863939790696570942198719767481320204507505655164044832155091215631918987616683677750183198280818963168009744042470060555533857414708919471882504190305928867594404920067095261500609435581091580260953960759771948718948782078627328566945447031452325263664714614125952476342599011071101990792164339019237787464188528579682110273370990126229882169544681511009148635064972514767033876173890745451311990178531467169685639571678879085107315455305678881892484788143940436323677495997833977034318306606684962636578979288796404059294872650446866570041185992149357331911057869041040080293168585248153280195936187014341680679642100433105408491466543458600778180608338047249274893070224568153332719359844008878874316682884791999712539235809119329628238616915731387728776500779058166770250913059284325607394133389204028796201798477802400301702663112222680236250089953068087608630823509845112265182748873836243962398311154509744360576735686724961340639163857907576863184024246358457224812805675237932719523679361741252769913029678099678831917368511087396834186511216341017933537059332362814559370408383714228007434270969080381812980142104213127422546959355036019613660294343843285401966863123667041794331931175548728517914884280314943292484885900920023684800005055236177839785340573832012105390285481994771712592065842253694575114189532053553188774796172077347504874666773043691765533300698823992721513044554025513419304278126306966184769377523093500004383139255764658703646153915008365252786835512043890622153113006330610256427173086467480481936265948697387989527777658009408138620130322523985452426974623088366224529262807733859659380733940063028172564034312885500989241641399538793747995055465877681069555400089419701131968770792254069564723016836095091156251136564856998234157696940433293272281912398915083631734437314738968697544667189636641069730097822159759175860251716642928167865122674622648352607202053474134182127233704904144941536023903247994484977042520018420203452141176227539418729473482904582975173752890852049146677813287234352464455150240857428644240617428508886868881672916794673566438127269539298079164632497883349274745709981891666464651345920000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
x_2=640324588283146940068089707138248468397641834320445809309320242510832329133987863031009492488088281999081543853814946676049717362861597165388829139334059492339456943253073453419576880524147170240454427154701059095272894375118603549632695650162634211544849460423494822780314779527225796681666824915002169422385409899994137303967362575469495971233320905295447612931434659115452202560330151376713866808135447562878235032536909210979999921815806492086126108096953386367357020183262368866591394112757911709222366426688263301060936884163925423702891634018853438264583213540736794105838587804604164748041004827404042581476939902403191394327332650598447039031017090249547325200774384885063974560970008502869133758036618054782552523347430591299680886502285194684996267786962695768396852990642418762321716557945490300528553312248588710081770657300914251393807140274867574639580409177327020662764937132921367744311646978554225157514172820448100120519570352992268943484403843387735254788980199748659978368416319594502093903377972147172712144265346219534198313554462604662249014122540902992483102479719209760260858685680318635950419802418689160357703269260687001359100180541966813665386409850351094298277180865776511609987452255590987295284295960333492550464256747412960757452642161642050676711188707374580214472851430785975282188758500620828157269804865986418794515811861117175542059275249877770323856989285321257349475066843661768865212735208840309252898338818416531879822141378446480384152047101307332244284868344738088833511555070562026912317962023981320824972930296730980655263300939857210482530440404335475752893076419267802482340318990263324831519184115784835389867940733156909273320190079529086441494118401095328569696071563097984487523020503175198590118334511201455255119132273239554991152041134442560637475601415184114076093762997584242449098752292184996843484695547006305163107098722739200907143859735817796249887287886621920219903052280410486082432862881040751273719291605695583324664892935523665310514705395627826480380148436973964333342915438402715406263519667057025031904866961580192986897513478310041345061185953072088004740066310658242383572327860647489488658114880640704337459915007427424072790421708538625704425879174886454726470078489810281356133968772466997791894069870123322972449889930228160200549206649375693815898444729604346120409342972331163174563204971755078309215243739186998806392279284236285675837441044924363300606614920916393885781138112352480862365178375474267538928981421488530549623317534387810839627598076332956438621357976225849882776773834885607544336850186637327964388475928741515506818072957990870004935475520216790814556397005702743910862489775561256915944632349226001870812329276599715491889183818709993995042007683979121737859585370405461690955640777850974400780326093435948181458534327953754196483196868724291775582248546705563839820754042908961208613798071004677944010194410542863121127787531829636859099297771651749986563358687174929528527608193191322408283058708735396730376601200484503542977566658628784369530394034710822090080248327201977562627567840015247154943658888220571725489579232066899234829092974201817160428440508518968500581859849863808384272151153156276876951330467952191555697206385767182575096903591594337384165494163963204798624586697335696888445415055913742390919029987593592885949517658458785569271647318107427252413354689103092971109534117941637681996800772874804449627745814853663962432310000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
x_3=12405576785316904435590595506032869498660085991062353180256176676085583046265821110017043221695969548928104464523149236095503122407828776858635532483685263697678562542577898964092385392192277316006908572193404699995178163470653637014042974923526390222324491147037393389619047287951991542360585735377547211033997979069998409941811193760999675707033669868911058229702324809313146776220597528317495092177712137520549291395452196249822584201188022358150096055008349227918148481293295945721066040084726712039299470751263262281689041398799707242552261080610397773138276623771480500819021493679424789382115176035713738277229349373541570299578663602128493334030657602212673013683804928613349116950049485932140365458428445314844220198153828328825269668275309310884927346085726505655126921608830144179282987133191549835905352442364578503565163592192662309976647885553968606771994537683742952875750250993294288516086996135842137193209986305389796628852358160823376564230567200433603270091113214617665927184304570583477134385362480102870576474330587484058592737080092204582738815158995618948181191562348776147812069146553962839017956115942439145052636501449978398568856915687152276772365936457936375869207933917711327674214346162681419151853878948800761139674894199268897296942369003282212444865099191607215989693766006908697514616303341864833089984865501107818666899358543885335027554980152134575386506701628125742977700827551498585678070238751252414266579023114179838319441207414578574070382058053507754561525204099319529898376730619566688506169171872278650145849157051728424867304747009778240159271941654017716647623389719645020620277573800822853809564888903817417831827403005306961327557430657408513881445162412272536383801710468680011040275031611712939865408738895362660521437514986516266076072186500546023741538121918049866847583139929703160668973127518491622390760494966354468181817067035387574433824379575249393298090124726497402396393201052631411612298054337685579119025439614769526453929553806181843244905994063978011023216454703945651988014122073750278101444876942933226782067223273562841717325839122447101708465560853678771384592353844278173014716302522082527528069348633553600490659590927258671044806454593242725450422237747295393090102642167180829667678549473158217912255814319829552772574342704139523690548039678244455422696294006900198326376669583431850703246895805461950315082406819968997358173914810913535617580297576067184609563600712207260014763042711999637643883117122812758141976926736859535417406234343180665793651657277163195548198555036433530441677341350076722349993125760200816240939507419619029073045966504727945745607231979068258352259276724176179236037321204149182761503483848335377592024023767646805093693632788557054433700742939481516301963523757653471623515181002454694742737231618032106616950006876018951534383985193748076542140030885600640111417891635849455718806120922311993543079678096383731387144029906341787135411717773156302776714993980249187633937885829924110827970918468547701441878777761152835135239033684416813383386726905424339349725936948763368078201073148213199626048796640006701538919506872025763157237977631736318369662134348734689778735582480861241757615221556795532325809180845755795260626357184924007051292627455753885247107131424526524016323138526426899003736414719831004006834726567994297350576445199634201147000871112164619750417627198654509487084588576053082344699910872131461006993976673412211899327596211908585708592162384674558051458968011244025480593159021332174450606153263598170402389642350686001
x_4=8517314815882115632552850365113416429421183812288774845532893049247821684776439131056360057021379415358549859130801894777925551880755799327618614037488290022489675597017575781530747704367710498826334877538495781914093245840603666669662587643073026201822578958428830080014944010662630433170768660219421807573628061639572133561968088965279491999200061166255489529687720355474203682516118219631422627651592091699236722336218664913513924199516468937017289506909461348976174115547001230559487699607673232146361695226971981972643185287430950626694329665841227799629467297000143728382816122067816234689948984003222495323122372227231087566774804768477534063800719727066436304360168758040993446507031299839053211669037706063278483893443431706939978240992925959931334535782238516410876848316599306440181123435914494691562234138189778083691160179106995261918206049597254112842855510012188549397791295167181930174794703609890276502329399463710929776121182118163887867899985132457970372051227670279990910454832198696763623751728222218119519485757890133669200212323196308307101288271018117043076993983067832898198071276504198348059605178679235075158499968727372974040145324190299557181609613847134982646761766833725002169538368861119132569846402305443316680150990293705644078018693817817538937932993010028444547639568596790822097456075653085992935637205180431763632317071880319892782578502913770300184904014805688204320280045009738116532153500598898273517056748958467212107665731279250071153407975428668882605555218023948353575890965693057240178970528833172465483625025979867276666947733950824097384624750414077696442380994843495985446988592230595046985573635739984546548881297931931424538150907424454057476339642580077877026948214701347596973906484523479954193053140206827419144050873428180347984746299574914232168654970015696046651508524117286893352491837657924104063397247071907704391229795181431090873546874717495842346385219527270592833421946596800364625392539516032843706141770215469230651076367450827177854221465496369025444208500987831986747019394908165338952420984538933883168625549346360944266532604281933232511103214234241865870240014137651186603591530677314014901941335440733495334582751971510813261095356875814371155898807071357780601947256645200715294774095789179209593914818493229914801604639269028382125024027867754724102010298653361306165489575672633925633559220207713685244551829608931679506901282117755224356492852723922410327458984984974053240090012098379337443831944351137646117100795869688983846007663528549991129721715449885033112022044026932761149457888369574142180824943697732905775145049475337408981474828733099739788653369639696721428970977525769857265289810261394933087119277930724150375003691186870673786860804596321052459426905583623108182423156471822662814275817635895316149465395876110777107297165431434856518505411116729847707720390580221768429536915083322110638687614640123475020655963541528498969094825584033395187027854789766409467292257856383703442953778259436298954301599171927858901380311517191680076441620389852340998620328401515012214890699525628412808442036884585419822188529981551404842245754238349875408989571535920091180474982422482197029701803641954512791497986510794732161445772088177882367678517991379026470692175220380747925859701898525024789335449145838384711634274428363661206313663104465974484304286203084507915681790246245189629685806384596906009765062869169429283789313155335553677989696385977962719510672136981690500137306653650529722813728289989257602021454338948880380399941714131273329257965087890625