////////////////////////////////////////////////////////////////
//
//     http://www.planetquantum.com/Solve/Level1/Den12/Page60.txt
//
////////////////////////////////////////////////////////////////

Generator:
RSA(9,3,8779)

Problem:
R_309*x_3+R_330*x_2+R_460*x_1=R_450 (mod R_290*R_490)
R_240*x_1+R_290*x_3+R_330*x_2=R_360 (mod R_260*R_480)
R_230*x_1+R_300*x_3+R_460*x_2=R_220 (mod R_450*R_480)
R_240*x_2+R_270*x_1+R_360*x_3=R_480 (mod R_320*R_500)
R_250*x_1+R_360*x_3+R_380*x_2=R_704 (mod R_309*R_450)
R_230*x_3+R_320*x_2+R_400*x_1=R_280 (mod R_1024*R_440)
R_300*x_1+R_330*x_3+R_370*x_2=R_270 (mod R_230*R_500)
R_290*x_1+R_309*x_3+R_896*x_2=R_460 (mod R_250*R_500)
R_260*x_2+R_280*x_3+R_350*x_1=R_370 (mod R_250*R_390)

Solution:
x_1=41720721960918118952505131503244771525234983147613522656881818431167976689325279485191461553078755151114957097525916519277310586648245139529415281130955602823103625257723759672838692835598367303024671857086429835809438141759283082287533995015647133701834723058687184140007750826053039790437878483894336597120120510445293869068328318943221556438842131341453120325023600708991486916773103619123937784514766059932237125995123048140990624329628248948300856067407690818734625852510554565923261046564977251354542583721032805221143372847494899619496646052229447923436348988418695939553637390962787182100072118146949250649775860837705180155316239159438391657272924947145059843888760707586662819338546828426023739931937231584256164744530085965955437680958817096699493477324786619062178567790768208776248056513092396855339630510565470544341943902113264141046632297506462092057827387097508769749386440797916492236602638349976792841233087303038476825211813044210353467644761137024466063490322509616462862285866728517754649050758992917574316374606011830992641605028375126774141387768970059046262270968171871869452141087649225944121707213679817056985830926859895008584807356817964507326451692627738035494095887460853703334604504385308909230035913711173247938213035896821005319246527872103907246592896474524221307372931551276473183089787372432794954772523130121274859263104084063653152942628207904284273970174880884327507296892020015887924465207299650007591368259247353863494121713493985821606418321538707801532795155983986148127092732374711618867240308253664923631654962774472661409450537685704721802064426143739757038883293390949819617083953321106576249417735904323247730401926561332112387884123844174233854458532177919815780002352667037694155204163919073060080718753816311537616653208303805465186054469718532693091449793249991503943055738552980605338579678267119290942864579682913741001863013202379534395560666913268377153352568364967256632366062240048888934809838622495917550936415242752757804727952315723250338774016628738841177079668923602509426129406376533096107405972278716708844370492586874189014941108758912212011268924400848988753378250138674698199654228020790757036509654451150344751605861177468071372758310117182332496702118409015847195349702596287551293729182790300600089535571842855988351982462057739714567249828565477568316634479440422851332665755374881277115909117809815877032592402280711957469864665484277944158374714550444834273929497902722605959623229964760876748368165984264080783237745036508388151281561852765262762900853529482781671649857143190417532448450680620068312171058496807605082212804511555861197284344992550104250383235342838045173552509951663494462168128808354249720418873010741905280193334722167276601760967820668132222960503686967263798228612834155061721531783465957886597951595186069302647797202086015978066718294849050261520733308547006026518417269885670389066219411245644169041573369978257199818396672796245309539734440560163725184791539761479547244074326871518488453129669100405939327279360334742954344451612568551721178837355969058201627659452269140324418496829816635106560530952186692129346271606962302894903429676528966004456940681232393585053511391588481869025522641291169817842948054537455644809144872802206456120068281550701910502245510794635758971481681954881505626271481041015622802542811001367615631007713531989592190802830181343560520802271614926853328089448484407622846246313612985249049559509741121174541942767258619637459699928783922014668773227915363842619504074937981019969071529431792299499407946086174433100210545908128459146637643218047135456169545046200025032125882468702293588177093580633698874627014754903037724529319523663454082116225695934574130322454032180548276027347812159580196031383431194587759643270687300384974503963938470442741735607817163238565105313202597304864666059437884311068062119116259881353218335798105058154406454479182679068370866183228996839779978248271819814305473243151769835343548148759416177280573722388438463887574499470317385976836906974719527862625358228174076997557622307941326046560191478937360763491698115735011528076802085876500857861984334336091931481346095667575066765602918060500477148045296497134870461153544268056754189580172082061507389097495206872092596316944382589489292424986910102281067480623699506825020766182824889810396184382584375602054319970372145218024183270727569853885412776886956296620666135438369014419550118532723912845024531364439060303104079037740038006288737024937417396102874257113876152082498656186683767365550142985309491531480984495301245589589820905967909017924498174105699032520373310444704421201834329522424997741262100861561428529194686790940567472179086620599639944097479947030983197287844088540562
x_2=109505506669854453534699488577245477334129714319621075101172721851525047850871784389771943811201578232024770428780554955233654787711377121738693823932496791562633510162257591960982750240695105788237610712759185400392668277787808319920702905911657413613971326066963444520174279078654423149137442076498137255867705283383552861919761663084145288494921162976235441487665461215032396751466280740541848183761099444066746187324446069487177553941649813277187563261738172125026109279848199200316513806303692321679648234264565481844839666998806796908188310682781796536468403785542837913432961771773125156948842392282439792546061686095803514646517390857933672107806420810637412850481020870901206286751531531269984644937354262258329632800525802684545043828315696022375042418729534717359290413567131567230725413349795356448872286890318563639211493589109978591262676185986799773029379206192213616990472360321628681472280203170954077805618798282043010885078076536871021937592253669594904850980318124892883788072994712354263130355550384409685841320308180289271424716902611890620070757727556055052045662710548527101165266302652125532481754739801671625498173098066453853822913085026187097519301178134108539742459874939209043798455313516377612301388785809737646513460625748956899838230246338197126053807992723653992520606694654100879951832980373026890558089018121967535219322106688285270446194317699478034125644955273645062731235147661675097485204778620447202450021070387946364913257132927951283180616030710204650033129027187192319199038481263974999376156003449059905421952810165324846179278581891013467456444202777536227336389714033995872631625805182713838716241304979211874974525178906770878805225777369965771840655152865060321029492197800986282990182033976775474037471767364503050427481334818723414404123059214058476884157637193004923714477685125774268219357296874163403675749121815931038912303518541508304566314134406083846405561099008753374584583856740999196899602747293696027547522671433514747309234133936816577182839509930915784540080506140245627225149181143256999894775259863318155751800493956041546643657666927980003629129130680530510768308994547321383390288997077965634330148290580631432423365933329385658374573107077100799987703518956035994913105863396597335214772321767709527224291158203826469152998432634411228437019440614677628021341432518847564581708792008284414121387610153331088543858792447418030823352041797407429013665312231342991494071840305808444725417583850432072325456396677842169291282450475288985694544999272409854383854479152633962848327083581952767481586878268425254265840338008672913578486025458864622096339450362700326444841010995415254189678941044181422267812184459742429207352232093151351886787386753574618347196082787528615258019404059983792762658355298963503214624450116247140474850748524102425448503958512807009988050025963736055029852295298229221340650931518397387619103138859712029604667114362664399619290793071707388783363038703405338298020211527581299372641041963340088220405529631324970047123736388444690742352279417086863323494531695168594655000821663678251231624087207069714401603399877081887340725143502246817209196682568616485959257365034207727729173052724505297301183243888170355227349354802550093752675103260203150864137535691180784204807360186966986838092289232450576773180035135480312218893603408946563973084769588403118076916993940888215858427080123487813955308545662695305075124158239732764783369699155627215693808565444503579277296824175943134942469519468955745589872863913400937487249920479924816027576358358640950250937805788085169305658307246105274711871473280022528032323092792305666128355796642228325878868948722778612900853232619120241141238948038929475322730992718467322901656973209118106989888921125711793280042610731144583249762547214669603369575237081800168561455729788195642634627988810124505232093849585899163149979077281679228529400826119668892842538867024318070965351872762386094947223995242332131786178130939615486716484393513164836365353499910024653713429835965380326258566466774796688156838372585219860744774930558546355266299488797025738605190483008416177507013260636461640605315364387849952036839224122283801377220411938512003470692164669344820522890124071412659824582334255173567186634927017650567540356579399455972500513161882864687478564516457149867547256356757831277901679909251492985242338202177655579135673691250288387686205587532285908698161292619080217096874373509440099361321863297099571142960669982705121817089991059310312430087806512170853026908064919693950911913601712790201533420938543620712792195652386176526201695903032196657735264106300182736443396535741377420080862831799627215928921574519885944520491514139944130921405095865743428726548809730
x_3=44725806190839804711165409553174988857083921953740975717412508063341374904094490499101841300823508536002082197085848057079667598280665404710935231250922499593507284152834134504967893545472959463282049645466435083510292260026100296432451282249084239660938098764723051221399165275471380063192726719735080819289929711414014276381490219022190953188225666973828292907882127780691350441502702680561246795349882675912399190703218733418990769506019401025091207841615725550862168930053259807816823298114612024555035520652793721287751155825958198758783965653275261120472854398338383337071310156114037069334022753969512149090433900841293078324335074586490913371483213380846250407366552889082913463498409864025394491801791500369735351880816352895080471670634062083133028355123058784859288577080045402027678767540165751551225947307291835750662319866932270457707377250421517830179605991198097102438809419368397091520692568061739716606226621003374696133114361263967950888415964063180056471879905314014410937250949596328557787816797686059160550836142257061289489562638575281078592831193303205087704284584040895917790479064225419649371410011645619695172833743868759803666162910321137677956740361076654536412025648565552691535207940763895885533963952698211091050120657876867911802258899273499935928074186089247723290501069173218835930665702148591034338080539935524927866444970653362129500688918556655014399031674073987991121003207593445196584495331787432966866556913655749656003803672515852726544151839419998879002951429729678713864090773654471833991747713555602659097124673594514208141936017005056576200173407761031283767816911954681917459335895364985734989787563459072340477542573587728872718048659443104109316774991228302202077729356704464518827513020334340314612381766536306635700106326932564309816232096411378837091108980100060929209106058122001335996408766279140010130725689897254830886429776756776704932104070940504708837851709675291485408618515820862072639951751649055182994174572727085248800758920717189772436344944817697998077842441803131435188015066893261395010354509167554247769296444006875943339570059464818941791846445496674678192774372015606825790791777078751134710204608340336562912540704371039032247984322676460329890111300783999937674075251310911313400600418175604686444522559710851969681530991611823549866630651935542612590210814911491950558028911109004633004845913336507703731222656720631695459333645521541582296325179662996947585722036565300247689915199975819285367593323260279963263023933146100015296791249338331769791043769976026096870451762402869769393156496794908959302875787173674740036020156136817359561073836044037372679851041419396979091733919851351563893083385887578463341177129508630273817535115515440694442617591422602182531429870454229915061987148229648604581890295176606197792112914379538650967107313455639149480699167732808221093685650092181090459312204915362580684221650757556122312507011790744218116759680887565374371989025165059103508369918995357537317229857756601745076453624194218474641342293207700321293427243242491240153087909456416543231234473356308615822407613903167881314909821437259559668238737494360357482173780016713986729601227877163088187293544757954648411302495547957688076300178155937746588672931872155639527537817338657443215884063376871726304754776892749102044900060412065194935168679015358651073868276223849154803300178537859962728093302374101906626601107248194171733364547052714469092623965999576700248347604560049448334597685946963354868303759187082320094027436606859452711650079151282767597347000169082950869117488129412756907735246889614756905369993045272259299352810819733171163523188239364554853827679906844861537096957447813532214477116701621576693291228476096904195317048633216011414014166622165481768939068054024432341392393783564602869475207981028381960537771161774617257080258700072749969595472725681571680868576075832174280089625513214137135510912038557155988181361327509722829588763757565669792032290385446121281073687087433831431696624875789500368650286588624601724751323324604752920007136896304601782718081425182243091679916808499684397147844418906675300939654655671348024119505267792569089376486667138798498755886320253807715349707145671361598754577795248224396551966244567905833760019471696396719966724228844461159658195437835306266788154029010293218952394392384611054935574986506957223577291987716414141147803707573765676854469595006229615763131224082464662193944164497284926033127598361754397038720575145036930488696792736959630014393645257470238426245215025451784703214191554445857730130508939792942507882760953749164367126065987344481543454362699415172567200348475782252805657102059923488797244446027489278805095317561764952327270712414577996497721625