Powers Et Al.

Problem Number:

10 515

Type of Problem:

Single Output Problem

Problem Category:

Volume 105 (10,500-10,599)

Input:

Random Input

Critical Input:

Random Input:

43252838864531374369491389168554366844378477345 77943187953891146843682684287384616417925652148357492492424996658224488238563998736443137872 37839254321259459158272691248236647221935968118356272247121 54812263528635594 31855221115849437335287992262796836717236565678277719175247584773267 1281529722335735432983639965225764849338487375588244173984542589258921312168468992816 32396327177615236 33818951835662944 45154545483394948682449979461152979119992277793166514472936938898369826497822 69647767115 828589 339217 714272338592261726141596225879345437411955341444428825179868664699257678665595474948337 494469619844191645469972992798473265821796325469353633857581896222516129327 1589715882193453719159293443554287996334799211799558818122414248554383262494722482681 569125885791311124415864561577633799479572975 995431967545347637941658968224157632589685 49482542575745 4751592665379428913253977255855325437993917675315 22977282785841636397938269382467771637 66875564995791578386875327611117457246246238579272465436 8524467132787457142241159377644513558744692718653385 354231 52516373988856215632378246863823784431566717215684635971833124 353135911583475676392432887497472184538432657145473772217527421751454159952865954178972 16681224646581389318237328537229512327619332797221318821239322111999928118653929756152252348776 1347679469991187378244476858843786615611846237971475672418443244685444575992778 422981757157529848845982352223264364338296568928342495748961213121552489314693141341113251475 5872611336777941564932883145891345938551344891485861566427385436265869959845249842916891628353863 951892613734229939694989126423716493422671 543936223499245491852542221197237785867 427176961413678363617494226254914867849486 4866963171955818875434936788222118432699944553991673712691 9529835857558622516968676866277555918359885566975313227393458145236496443 9827497588758926641712983814585874955137729758156849331572549937866341865576136488 6246264345826692964963199755633957687993592959353672282 4212493257989758618754297282275576815811348352241619941745413948174153 15919229684 617 62916722265783149959282853154928725353785644732 659739632546336295258264477478724637447 9379748535634545313161817633114532112464417657667381761858142 645328284114 969886611 9834527738936534 739477641925177349986152769277122527751175793437866689775987129335126368674481681468543287972452785 37623486247422278671156578936424214578881788963313396844228 13739171174759389416387319735786664396381555535233715 115313439295 349255554452779791781573289796395236884382681133838279463746838381782916871337328953 12942498815383 1339514726525954854733338344652749148356265893964996369374561867621 84892848878734669797 7846728725424638 5968127827157465456835973972144742333315357525242441884518699 2935543862182443612138443357878 887134173854981971 6833963631254684893515319446971239755148123244261621315652819628136238566 235145573273866755752867945742867864994984576687918146158816791721729935912722387978872739498712926 417441792348352762676956742593383 68562124866462745214885771175685439753665586889494141226986477657983394514489 464749472631264454242227526244143521748749365 6991888861541449354751872225134793744274448959756 4816497384529423896716998372731282266544586428119993563623478615533575357197854 182869482652 38274591242327539463197323587745137651684735762863397322778 9381151177169216644667756617186 53699594243217767541733924228761222159687161145869436334883452536783 9153554643374114125322965989416384628291685794232186941476185833892584789493631495313212821348 31897687396658337745131465419238911788269796173159664848999887967484737412275864677319313 433991384845182945 2255 83521997292466249327252732376779721684526338947524591962686 6866634354213294197248559453128291785336398413545162149129472597831472 854343283235993115473176388 766545392137 34918235196489281575885511344839547765123945181337384329997832335222437566448772221491 53663362343874474 43646941179 244766348531844925685464755454853492183685695488 5836474261696931548996726813137944818662129641871 349576283612348436223361286633818488611722772155536372483855197475 5451 67813737191956884278979112594919334421226593485738 256624272953129671577177527582951252 77675662477983821146555689389897398165364724582989845376487488826321431681 271484343273589647134529294643893188777485349949469617397589776747454667824 4787513212741411 86873948824891991863622377281579569379 2166742542387952195489456918132177862895427285775 297232217362169528534776331351524927356 53356516546426676959258116155315828715964833296618117311626 6729546857748972291 348397271419265832427692698957635963113989477694615 652666598417626261495664355 4883884191586167533772455311623839564799618447252981284351147563631589867 999699418943271586716922917811577981 5212743428984559668764189413784488123 7547837259994222552673714152376363981337747 135875589393745344214313195997677535436848353258465878724244727845398 47417168897 2881439189378292134181751929 988192364483595941182363141286655557298522111 23155199114341391233721337471876724518421123376341358194248562883638274972332816441597851 5168 635345525443592371753567535746417898779559766119 55687246555167961987384945998984759825536 28348965824487694 3895453 56848213169449633126319 36727 68 64585563223397698793944574456536111699222245 9657157647313499998821148494851168949 754781349642129428764273217859189463172612 85769839119235266382346929651987831699112415135226695883228258 6677836715211314749885265254 67268561656788939514567886948151128313732976 896541889 56623367325678549666735739488838629676768165161521799344738561628498 849999555694643459515865692254441647641124883771442 8397433734856571271476918443748281692557949924169781978548665638 67294385227656562678534 392142 969194346243369626795365119866581686212395628198989179 726476686887126888672573755864 9482224 47698459191393143393723115639925163185959641968749528636186385336 31161545171854339726874978473653571268126128128589764377245565896734181313399698245822253431958133 5129696124823121526651998932229623929933364346337 3467713678866 67877216136129955558555913251375589836386688843821913263523956653789 962913159492955888718186923355973268496586152484754923693457965923241136 594317884856718479242322472981864917225318544245987183955856221296439361748 44441994749247658581264263386733649787176969315475534974471381395555333697517586899725715673 153362262831415162622837155179348789253 6978537444924279633973576268148381729338249312775255815739217981353534 5845537918718953761211987 3496318144713841396626719 195696 783488596773277658946216287324583391781755361579521474299 48728965583628479953982937326938331721164484938885951932 4853298324569953718981798773636761374724256284575211288 7454594633988268471228528248224375272737729645145866836857643652444941234789478375568837714474322 3678632412187137533246485945621748363481647144493449463376333377878898 837277259122575521534941999297 174493441381361517494481333392914313741127698337683517434223762764881494787523738388218633255 531822148162196943852764686134272674798156887256483511593216153325252813944624869356555 7468531367747144187369731398871236659572292 863499585894881556484915379728735398233372991544669662861627622374587111295831143446987966556881 7722917237691651 2491311 1353327396266222453789162214332779625934 79154168249773 82476197755 7598484 0 2 9287583897711817493366741798514992639933899947177781113219616591452192472416246939 169491977933742325321864644 67865 132247551786977615558875517721629235857 6944793468438284 342641536799164695995158575661246237358147656698238534852367831633928369347 72886721927436884833862262431986255218852469813334827832353541 694253781851 562792784437321268354233583914 969234528146348517246898289818324793734844138571743894514377327389616363589574657432269112484623388 19488888922229646865192192466599457698115291323515947431779223313723843 273539191868922579567495369546967586999 512715 25755565994714684975264626432 195981956347377998814825537173853639736125465533999297331661178 1664894121235689334197215622822697926847682798154273867 64279259169753351483422151197871452627663921829823936149296457674395359135647829861815351591685 215357922435445666675748358435138977548173471134174466517541233624585574832988464112768496437 393777654784779552767789832715653126938932721482914948693743764 145464588799656924734961437687889397717542377668149186629133163713381318836914948555516591598584 41368242 858867741565447295577261133 1886937864864596594782189665667146727848829221591862154651639431852639612558815254272517134897312 3389436493248912718199 89732286694865492767793666692451372 85688637993116429361899744491628 71679388567225719296156556854549236588944681133984637357221664788283848353219468386674423882654 82338 26819153339831466389332998392532953527354957443485569869695615176536835873419197365364215837321871 72134282174484881471453968428 257264526378457422125476454583934263746735149887317566963284477255681113599116355618823468969 49557973135424396165389294345379952123772536693787488954286298111766575738625879646765496 9825552933614936 91489874728 2348924729348924372920342948203482048932094382 0 12897194761938529221479561431428 163635463125638319979692263915214313 877391962956654338916549 8286559617835197925772922736994484116959338963783545621663998974443568271299487337 5638519912768226981426366567849743893398541159524844792466986576527828477564854354179 9663427271631863676785962213 8864412127341292875834457824468293123159745183235827838324587487694324175 2978171473974292572116799121346935683276878 0 0

Problem Description Link:

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=1…

Problem Analysis Link:

Problem Id:

10515