#include<bits/stdc++.h>
using namespace std;
const int P=19260817;
int n,x,y,a,b=P,ans;

void Read(int &x)
{
	char t=getchar();
	x=0;
	while(t<'0'||t>'9')
	{
		t=getchar();
	}
	while(t>='0'&&t<='9')
	{
		x=(x*10+t-'0')%P;
		t=getchar();
	}
}

void Exgcd(int &x,int &y,const int &a,const int &b)//ax+by=gcd(a,b)
{
	if(!b)
	{
		x=1;
		y=0;
		return ;
	}
	int nx,ny;
	Exgcd(nx,ny,b,a%b);
	x=ny%P;
	y=(P+nx-(a/b)*ny%P)%P;
}

int main()
{
	Read(n);
	Read(a);
	if(!a)
	{
		printf("%s\n","Angry!");
		return 0;
	}
	Exgcd(x,y,a,b);
	ans=1ll*x%P*n%P;
	printf("%d\n",ans);
	return 0;
}
/*
233
666
//
18595654
*/

数据：

输入：

2428789339938280617259587114102662050040509916479743184069233641622124055574227186065363446717570983470787754753728624769201199090563384335397845180496607833745237195614783039619286508494778973467292747192406403192193418731954731233244037429014079382593166148932088737875643043593269414887090895970596079561286519812979815749743168755315305187281579434850434193904649459722534588402673038205849212554357739669747594516053988642154226969157918597675371240080283790017597789141126543719294759955899400205954234212556878290167467012271474114878247237247348591545180199542074471903227922047952832046529361796510746308965997991870388855076155682047650309142222397690911589601624860597001813280804619402323654162415841056429654686702617914726398850885786571672746477421776346881893692430176648534447877581517458712079273636174937530883000957564390293923296644425303683191460348948029820870094503854216316723167771740749190531300403700794735398161483733158093762143770553392616745871906582184404095752866754017482253930497322462251528375426269886212655056010230900648499168560537609163806574568002468170632121150568620186370240776769581090176391569330587193777877093521778868983619848579530687932196948534777054784887134471288842169846357947874719282870283050388090694366630229718467375972955012925024815874063509542096403485062774639537885877568879908731373679428419641531964179451151331648828941524640733635202090883323871434882376436164536985414054853193423121515304191761486837994857114802322284460157079590417109734876756143115633884803684639482748991854330412651085325491930723577657855367466042868122806432959034329973961814780818455217479835582873440074161169426590395205346901355899709357271391920761075586215985087324622787867838119424353010314849025700522527015659440338503337711348714089981648278844100417934066304514352968252938862112606980591512230631630720793009348736558918809952160052707547115118906134778253825439503006430182174776750696779581276064386685338844133777596198530397390375017221177814428805744895450559921136922577778498513476349155748273195105627862960819982829489161243421361386486666963412454518411486343332094589302219266143203272265600239873100385609305409038651531506248148649301334000567647345190725480821026446314223844376953875339101938208001834972504262180531271265287358438998189497722391257736920965846276551190736862671431979826200396254476799870627570392476521090974689912881169807280125331723432546592887348896596966650590134023986604542491750189277152390262526450463868693675275819137872729469740349188247473697445491012549844266378551410926183797958069734091852239066151293246238832366717888685371877422455046828874407513432259211221562356979086997010555240428850650704112707937556834890464942368097822886599996449557659098139359314666925070156928627028441345386749580524882734563874979416273680492056210820411025906129889659236471978607714922971183088845824004051597378400436681810820759344291055873954261218651826908300758439455087533126489786697246237460395728770673261240148826148491297020929302289534986613943007756454452757602612590201217451785377940801538300476551496770480284860806785891085963161162378717494767137570954657927691053330459712381142892750162699634579594440170898702573662364926321542060237764068077045473283719417128736464310159281752714904395293376551655487509565959741147944383697470536409659691268806004801924254534117916364913402856943621628202105822941187419849620310586909377770032762031488294965703516209605843267955232724275120986385902019397987274772427796455230546442120305723459983745961486238578123982333629157736351791610475550132771804385233068886146633386788526682095193657915175759202198011580398009025089838768607025485551602367358880419237794914962905931425343248196606938911020758797866822108782147116013158071067728238622216332687035317620269319878613054180733786365971133235232013395994211396269494087773817733932707113394375205247192729757009995789079860833466730520145336988475631914017834412575796987931949216549118580847110798888242479122685634501325984831583698998153381372892901001426873656161111467498709959558311836918661686456082199044094446090025989555077884750726142766007699344398277620598334679769212232082661720196170865090925663862235887284233745023310778948626263745883320977444889582733227681400942450048063331004796279026635384333614720197186904370691512389700705352457521414986101982666573422213904396037728012956701084568753837719865722486357655170975513779103269253882292883004104303312185083021726569249258034606614566365409638553200269979836722109452443955244208045374554670887802331396555414418382816774034888810065880146875690973799678817754966174724726647329755669671404706657865902216898818489145526301269065523944584024172092057576875912232652789900278908515744346594992971752764432624437292748552786568819565689948082663990978651606126460059880407512759433165816423406722805838551392178629212213445370186357616674459233839598692167813056590895351526927081170616889952350244931259005896656905758066804150491938029628579603245931362935552528537976310689989530358162611571383576099165699474683780041960057555177125086087728052230563249398170589088578645761736067306872263025855429856968218093854017244246290303010488387652927811484424870862788999288910678837400332889417846251208354231680037684966851942511953265184312750419106996828204587423938736655168076825226722352483840256939474783163289611222430848694182989310911332770890932265719717975310285876254081548508872080968414395332928275101594081203840109651475008453148923684523322971780169096055765480836122019585371313539975426510157005607457648798408180673208393803138085979800697687336361743639359122644024130806209985622515008048155539560988714421735261396869616436909589559883691374081089151022746598724170558082592029753931588365987318576652720805581079443120524624043086749624517496078574236330183593254265922846416951821721210389004909950568948151695416030890916027923699748125426184786403173655710368092075717608514911239434670003719403975546004601514291660211149935146726768796252892330259789908790800955891689595416636329766719556155175017011410320823039943850642999366527921329774999619829124363639186337608875643709769826291576918248300858810835840208389531636468651792737008064925772302120408114068108482328199303872494546858486121455799206699523526121437845465158490346393484574312213841054870853515704676366333646868051614702211570628626929932939539767570749710306548920448350711568271928786666828065368003255563123670364957871838992852956212757521280501236240866132585660544989894844185595635326883179303363524951204861678463190474582290001015877794819683940204233320659587035030082816566525449936956404180434473397634792471451386768796809064983813049505457563704233499705861989686608726022259205801531666312368131651294131535039048138974670274128770696023805200367266428427796334790366664810650717915344906055582510709298881853076185339295461669589364290490894956693318311097522674897987779318337794797450432574125703281182004638824896497197855488580551041838836782615163499260877996610017735729552192270811471839079894484533352060550130404884317461548435241358983815525642879698976764614777041110997679449618000793674214175512152820683337647019530542844772591576051134502535426111765495568550781491624358817390055801259197146318141293629009369046928156293259085806482032928726066018150317166271535731456091105282408522000839467269983905728115478058817151487514967417016787757215201297960191968093296734412935871158810100213979765224340355896082578868248168679203544902488131838185225298437464069264263080219404001912597588970940817271738255842421886954720203421029749873713391649103586634356406380340145874885941190406810993216833853724635370375219666894199271040408230501338870311836428137183373199891772329015016124525978118917221756708497905023541880044574103954549660064589908769522425822051069021729549071220619439001158447730437287162019697651390690472255206771255651869052455626222958166174279956650176701705157597702207402220146056745023824701722154808041017825776476222755213629551549871637058191951720307786886814974666795415705378626729051531634284725533635117160046381378743793243073607361350028571026137880156487257463832380160383513884057450721098904560149673345398766229183168246233340290752423145921331577604537069211652289201284753128283888224586952097292042118451637174877645801493521277642509311013693871177904303449180587468997485393232559908248584896930185693102405329223632325959750013457736086771947710179305064423906481128238670765722741540461984003692429676120474798570963398180455192438466464582080440546097321267758676619877329714894484399496984406447028236325704927524263862153447791077549921670470694058500652549109872377935374739753122179137215861763681769052238361934993546717129115748637299299192242998226514047725447854559072087789426594304092100053668484394783675943008473392003036321039633342835462688821311028340243664672074769771763707277691403092222137503803654369360850262311381672290594574493006720634494573395992578600292016976165908796202798301847232051608749483029280422405199800672193196212466118607578445939023092936607705370965484891595034289159935422033652237545514330724719676978874590965892674281903334797749586083880837179155419909350368297134719038537923801881035599708389091622043763689900841859844720063453094180017703870494050638199176643683162940126039146992144395970339743109964808759364456511482298520710961854754495843055011698092612927128911893333199792325356349376354511403870696760534807617690134673272354734951523410316254809541889845915341804552486253191814758766789493632091826403349197782690672281695778799942777765767771386966789985065940626580581871969970925598387145965630374557637934493387544102896348090293219156249069020684447942176566441586054122182731147603995393816969549099623238983950871884818830633549016005347281118570941410310708203948025911544197885781173909660394785441562033180285819385518943452466879127770050961387022179302373920481
8236140185742275186172838927346493475515425190649017136406261855519025050080087509240131618082290137143002448285597528531682568703237771587800347285246068207438578848952495727728532435109936785357403579867233716650454891209285834590729080264331485743018055820310343352523064809664814196925414272635673518058814053900467664398844448595387026306733114188484795786051334379511061055035918379598583833052629884434765424407499080173734894322532697470676475881515226179898584776534215097511019896331871535689293143004604838278158208801973381848056866665778352862134822478604525113849208337651871625385145776504206594179376103285388351302087973120627848424573385759785869548176684658069584890508562997235893395510708080677568889642160401773424674178767880219465589743179401952018702942550828077790572187036047186844717853260398635155974220054852555728379957199880120517301611781415711859533903763150077228445014102466179109186072275690575719201775051497386483897882136713478667130977130901963378596122231934982592656756521603918787014846054403924360109692872079138237607568885030986436137225536956099769426824829363499220127617860903545328463011530906830502839655167534149857242035197365462610323735670368683882808406621811163696591872686461737876208481779231551610086224931428621421699807564818131696097425521594062197358615883660120697315416858247892661164065510514168472306044689558512756594375698798705811272836758524810068909634125175989507423791834478456022417951798526871480643539183339706235834324716018582396109491918363306270742826436123519081382863652994859968278755670173815883012664015142583623778864709195828578924788197743469119027213006108739416151754866237949008614108686919551296109952456030592913455806429318141464489987776873575289662426599486974160628338103653546758373468814203838943010727500053707046736251192880738430222397619107822680314048214919781617904988841523028203474721947577640159306005035988439354209477539229931871974130836762416628720985061553009236931329066524406686177987243767231376008112699210114439391907453854787608185923965772682035728990045477613702716762025786084440972461249359060180985208810597835137377607332352197853160968011350856350558467939126514502849946029821495587229367816148188025331127836512480711880068742394882651025507534044347783727669334811649854088086591856860801340754640021860386774606349282413153924578731025211683268779578146332525628478751309903671126317914253095040074674797523023009072645718642749317963073661693943419903522108730694502267951836565889730303312897065804114390621008711760528417135963121168190183159069210636936955556585929824731702973087959297174925234385782580415383924744072344771703763946359613464224747799007218040473724179697412118547544798759218776470627742905144182801503287463871132834526640944910932499291475949775510693226912216491109299812372803133362273097794103627624033791562091326170997535951598642022052081689201416942373374572886466347689858976400761071709189950863977982121340616556176292627747235822894800776477183084842270641613727070529714776610527394421627178135855677727183564771090238389915722845684868245715455866812605209749242018621351055763033543203296499682857201325093239907038925840010241492709337017465801085177954995459082134176170377760414380898480880974567545229177919805194221960678869534535136112157832229995609519460125477787223183977411589426749736228467473275897522856357638828660246110474878655037477594300161173496999813217712680194693149276143289741464855733139301955888826206432155978969392313585347155771395124939227447397891034812571817169778191632723520329219247456424094137329572154505730245404735438991706655353446066908525877604621530123238229696537741582371927962796143755736063579119558849239553593337156929546033687509718021823706132303417083305557646965127129022613595468712748474589563806521983438870858281695602101942017208311845450496050113886873875647171062817479097726366913568384575658753402664768562243770743434838788252370795225631478744187106391395118554570605085260756495593132393790712397204836887104448381436030835027718540994754276440110098893037229120566051187985586929129797401465734089718841962186282603837433944084767911989339939984918772169110421513843812115268019819311610754089585036770881699662350179643955179520005916482495378417110484044790977470741752124128419582196053603034589396647977558559690507631116338765157598596781370481905668518547413137989971124997980388642950014541525056942468885786373162499824126118151061737649672236116553414679244255405288458170229826861491924422194021853832354727916344369389686599007858842162610195867281185655591629016211268182062458955467610146023427133545434848244180676637436487130706730530214223835594119278584327398818620614245024382106208636686772221932987304766306948359720739056407702885649202098544046774496827124426787648338830611506998485368946325508114252197930801664680984592205133635108691103876883804748234580530702650473339737713298571984098057749354504077933206563537264914710992974495629294912979915654260954719855647844018041521549992665060153190272291162443344987078954083022398615808746689932948973286048351155977135571256223315446739431562294375630631080902113623038816736680174379760493252124404469296725335723739562186760633929403090419770067379462951631138090400849829918680386385202383091927101577963828327096546677941532071466976324033918023234308225382780501659525674345155321726419763399916406215308643128353420988341501927628682027244358472525301410480563930380409832690926350173065100109213089881245949352690044430663460310850811004619763720128617569260070018410073871262735458977798640067630945197076176807675471824585334655980719053923292059663930618846309150793547330393594252296803650025576982208046929401571379566295474712322393498596672035308586958834147563329944943515302872900855777633255186195027123184772768732415621196491691353822299256116917766218817148983728369253288287486693138777837253686775291037024308567980600624655114616279460704175357958311768151152005870909236710860127470391329349570360371457354356115875650266341426072659391006628469502243338656175475336542424780628592744280225309630668442723184803445556202542768104853432195355278512993709690479658453157382948439033487196861161507312635980706621179271116654574396857051868392155803967659631940130892309511238345758712664136009413295817657420564731112932982645954234798772718405593144684607952052523083936538077392121904023591089037068358340078001210470679266852045635406494038412928628923766259673689797346865953337887505944864402310924430360693230288523257502630425828015101582298688040323436299104598400351243398298940727571037044548089708839078716413583690288678937957537246855366192196776749137145748315820494456299069719409629739700275365201273833384315797142384757828522120213389650803756994297299049894615594302447673329800749253830122746510861430573087397894680611107154438762522671644206480525033768288954648477128954808206555052949064524433241792511129595148387975614652358631488476112606003202849863749119129924677045746087482890860294491645628447368484006141448799352038986851839060919975884021974572538284363695908687183987578314470293322204087557024059217612577412671430084270496052604235122699613563983867548210821153454785131165979995975407693745827133799592610913183524146903189523167723098309889618366146855796542128758651754036867070754120930972294415371695852651287082841521297849444151726010068304566369452037288793927345207267892260315845194679533591418010192558306257482099528609972528387514973676551311574114122976181647948947997944051071751735751117416410323111997328982573092505713721568440208978294092894711952173208341560170544305503066461290918931580671058660598779611402110201387418539966593372570010539992394172391266968617137234829121230848795047349557282637859426922537095877044846908001574909917816085622421878829376026982903718180061753346673890689132829780392933621248195776413808418623253833927360880773849321813958142042298152221520393788415669470573827197181941929571267550887218461536336538209527356509311231548125956760285058185447980076382693795825840847912877686344797701949909925097431502071081426822605548914453391643553443713964726121424136936552968375351257104263444367654304214146867317833764582423580042913459122799881305096657016228068321938331425244236916957343262801180505950987587280891769958196305926986897370073983189696418689832922181290987290926680074995472964910500918352126439094162715961836753500942508556666859827855402285891270309389160886163667599915351065826687849238409640715665901865562198808011559871585327032254147570924995777750412651488908781394959452155286946236951565130363621664873051276940818200383742512652144126891965598803866954113021869272069362622934635411559200670690824307113868018887662869258622324468235185033387364839123378452136759572263991832807477372418126095111657838829270631261948784147156059784171990012693531964228564668934382968807418502259407485071721366854816749555398780305753676497899313684969941861790535024653445453685911623269879505898311809167462186205325032179406127144155303829723199778625560680343722233548453369526290715763171057438096287475745950117441577333559427341765178210318466380943039928348555381554629124361769200583734601911048653511567384540321986049809079676588478305299526160583203810771969549689749340867652211197645421518919527537477402983029395866161920029700487435726726637735754127158588064335583023905901899162113101106114809875246632132720385934349634392538454965264596454496558305679183676508833861107637646952800040344453188306699064822065583139710663082719774134962471904347318331436228099873772854674959529851472757585172883756002095926101322034473077963409139530966702237224310609787010648627536752062460108515043489051909425247046474629015474844825153157797894762539967937801229232292273544200095591229875022713419666367205412908279741180919717576653809933041624058575510308884928978101048474032025326405162855740404843504232940254773674304014756583141027920252890322

std输出：

9234595

我的输出：

2847086