Modo compacto | Modo extendido

24 en 14 posts · 10-08-2009 12:35

Ah pero esto es sólo para exigirle a la PC para joder

el año pasado en el post que hice más arriba puse una forma de calcularlo sin que sea recursivamente

.

Que onda con Haskell? alguien probó? El derive y el mathematica lo resuelven casi seguro (el mathematica seguro).

La otra es armar tu propio tipo de datos, donde un número en realidad sea la concatenación de varios números (digo, porque probablemente necesites varios bytes para representarlo) y vos te encargues de definir cada operación de multiplicación. Eso sí, no esperes mucha eficiencia xD.

6 en 5 posts · 14-08-2009 14:48



 int factorialNoRecursivo(int n)

{

    long long int factorial = n;

    for(int i=1; i<n;i++)

        {

           factorial *= (n-i);

        }

    return factorial;

}

Igual hace overflow por todos lados esto xD

6 en 5 posts · 14-08-2009 14:58

Haskell:

Lo mas sorprendente, la primera vez que lo llamo me tira esto:
Main> factorial 20000
ERROR - C stack overflow

Lo fui llamando con numeros mas pequeños y me los devolvia, hasta que lo llamé con 2000 otra vez y:
Main> factorial 20000

lo mas sorprendente, es que devolvio la respuesta instantaneamente! 1 o 2 segundos se tomo

y con todos los numeros.



 factorial num

	| (num == 0) = 1

	| otherwise = num * (factorial (num-1))

Me imagino que es por el lazy evaluation, osea no hace ninguna operacion hasta que tiene todo armado, llega a una expresion de este tipo digamos 20000*(20000-1)*(20000-2)*(20000-3) ...

y luego evalúa todo junto... me imagino que será por eso, ya que haskell en otras oportunidades me demostro ser mas lento incluso que python

129 en 85 posts · 14-08-2009 18:09

No creo que haga overflow tu algoritmo :P.

Apuesto a que antes, el Long Long va a hacer modulo muchas veces, y te va a dar como resultado 42 , o algun otro numero mentiroso :P.

259 en 98 posts · 14-08-2009 18:57

Off-topic:: pero cuarenta y dos es la respuesta al sentido de la vida, el universo y todo lo demas, como te atreves a llamarlo mentiroso? infiel!

125 en 79 posts · 13-09-2010 20:16

en pascal no me dejaba hacer el factorial de más de 160 o por ahí porque no maneja números tan grandes

(reviviendo topic viejísimo xD)

889 en 356 posts · 13-09-2010 20:43

ahora me dan mañana ganas de probarlo en haskell a ver cuanto tarda y hasta donde llega

67 en 37 posts · 14-09-2010 17:34

(10-08-2009 12:35)pablo escribió: Ah pero esto es sólo para exigirle a la PC para joder el año pasado en el post que hice más arriba puse una forma de calcularlo sin que sea recursivamente .

Que onda con Haskell? alguien probó? El derive y el mathematica lo resuelven casi seguro (el mathematica seguro).

La otra es armar tu propio tipo de datos, donde un número en realidad sea la concatenación de varios números (digo, porque probablemente necesites varios bytes para representarlo) y vos te encargues de definir cada operación de multiplicación. Eso sí, no esperes mucha eficiencia xD.

Para eso esta el FORTRAN que (segun dicen) puede manejar hasta complejos de cuadruple precisión.

ESO es METOL (aunque,necesita un plugin,claro...).
Ahora me hago un algoritmo en C con long double para hacer la prueba igual

.

889 en 356 posts · 14-09-2010 17:35

hoy vino mi jefa ---> tenia q hacer el iva ---> no tuve tiempo de boludeo

mañana seraa

1 en 1 posts · 14-09-2010 18:13

Off-topic:: (14-09-2010 17:35)gonnza escribió: hoy vino mi jefa ---> tenia q hacer el iva ---> no tuve tiempo de boludeo

mañana seraa
Menos mal q NO estuviste boludeando en el chat, sino sería poco creíble

889 en 356 posts · 14-09-2010 21:13

(14-09-2010 18:13)juanman escribió:
Off-topic:
(14-09-2010 17:35)gonnza escribió: hoy vino mi jefa ---> tenia q hacer el iva ---> no tuve tiempo de boludeo

mañana seraa
Menos mal q NO estuviste boludeando en el chat, sino sería poco creíble

Off-topic:

Boludear en el chat no requiere tiempo
Escribir
factorial 0 = 1 factorial n = n* factorial (n-1)

implica mucho tiempo de pensar el algoritmo (?)

La realidad es que cuando me acorde ya estaba mi jefa rondando

67 en 37 posts · 15-09-2010 00:39

Ja! que vivo,a ver si te sale la versión NO-RECURSIVA

(Re que es una hiper boludez eso

).

889 en 356 posts · 15-09-2010 22:18

Acabo de probar en Haskell, con el Winhugs, escribiendo el siguiente codigo



 factorial 0 = 1

factorial n = n * factorial (n-1)

y probe evaluando. Estos son los resultados:

Cita:Main> factorial 20000
ERROR - C stack overflow

Cita:Main> factorial 18000
ERROR - C stack overflow

Cita:Main> factorial 15000
ERROR - C stack overflow

Cita:Main> factorial 14400
ERROR - C stack overflow

Cita:Main> factorial 14377
ERROR - C stack overflow

Cita:Main> factorial 14376
RESPUESTA

Spoiler: Mostrar
1841828366377143021099147166735632643035881901030092124610251090529327257522744949460625790249842305435643116886829470615237569598346561065937098158013802132559320572223929176926958966388718607426068238027649500393952580197711401065366770286050540023256597272856635723296688088569512551191494208321123795274623936306632866320265438231532019749594494092311755431629222688327770585929759869823086232266650851883310039307509619327851107657599973856360031367202684843749327669377790596753993184228004121650113635784370350494105728515592972519578079873373231408799772717560407057673226357989829404424744928590529143665687709994881409381992519569312156103078228830501851560800630406190859441150429877649419480506199972068776854485709548007283992708910251580532914574826455827285324692016824227444019358736250187743696924511701259256909911192525445874996117190311618925273390382747379863661566533293761458769876160569689704358297538013110924865726709320433232393324118939533627215700879965737379529180605851604903818300130467792472155295634205036711871051732445273962772701351479533694375065961987901739716562511220538300232699599963448605008032008037557635571570480329609365699251224645230491023584570768566362757338104445091598580257027056944111648722352236211151299125547738557024158628990796800697192536906651999973648192521892444416667758684823170023779256259029179738785203575373972881615515264736930262565896433163730529039286087001520318524749526067657313863127492429457146688784326133135805938105626925501698371800232091254945225998900806418559513910298806463455350271901653920499366827610766203906065443216473400587407625570772955120348996055984293497234888815575669160610462060853797769950940586897728466253205287666021263335389984798280395980065887039558137745886467613113328348455709504984449364013188600557444751466445155004274410290726511502319351088358753749721325019335388634806385918448212078845608058533621820217219689648217308745968826445614305410389775632690668544991130067364345462880655413945060750880071753907512264231673641993908932178641431370220776057017576800784989341842867313414554343042967913135189939926552157671737391434282846386134298286698218735244541139610765420638462128641602542722311085762767034211986843059813346547414178523085194706427660520730976298656450833609619623413376669958740671688718677107879238750592528735077409470838778683549108908583401257089359461376235123325331252893020236504698202038654268648517260318970100635243894856155977753127334526030268506980807782971106513485397951829175724023657479000316411887486653338310068046556996078062161535993557172322432136651784560279943465232080319449070868370390136874737506441523783117778485429109448018944463830812225165102031721291420284160229113699549018607835482860723113035918256288563090166951101676847516236051695367201135727819731144721087342567534601807973205357141663047860801107748612583145139655262053743994465233121671614905591181002676753202722044376714311651719447159099105721136568588822491378058547519674600375033261507777422171966289288576162532233930851540032021519222814375703405464376209976601273275191189227096631029247373639801033101287501274337145834118587926853296203669497504231099403992124572340494423300936773600609963205091836919312795582738541738221132411568230014047274930594144729943451068029418435640292686472475693917008460796670361617798926355867028535548978501332206965626196718939490957607521044446701589282278339322717811524621104739242194132688989563951173299896801356871213971700309447757851042739782066395364590959149689582434697335548298304859322681473895304468216759228582379903910657238007041014930628339714076539465735753522298699704250395169134463773272537779129063776980566646173761885082979927348725749979356399182701855581785932813868577873408709171946315544147773404445499845210728503555022537816676358774005599674520289156329500679246534889643717506658814572587359075166077322025630163636596400983045165237389557935477052972119648484008514358207051968781304658870397761717798304293594159223904788977366724497471273456795620438941383830730828269246963488909771314767091625662780322673686226798274210479392219414782591851309038897861464217928083711525145995574446590737614774961664829613325629152226869554881193047203409740049826281760475983791792862233972250949247287750513519039145865584883343001205605466532868577294374250581500555541681463396984890255297352812253828749820231248632521593990387472716946743681139096275415936610583918089192566968432755681710290229575870360129150707041669592738666548369366169939293921757523985075683229472335808346539128433043093913827586042092838456909861283993303843391531513470129373153247899922424433451395423280319086977513516012512811651901579075693619115131131264362639553793306545881856946824643664261880663003317675477445675274765148385742096189761449715082843420160494155845965270560800160000989067007282476600881936314297510029592027002594190677303628984693622007334659226206555464488144126589055577389265974576475590026458488465916462749383308243349224173240838348610546867679296099412825013762046109123707758508622255097166899334377470597346074225841760155241288179382075746528150585486137061192084259057191263012797906271595587524080456276723958212578571020405071188577672796521085550703969522526753617265619943868104985046557690662290211583458048647847557833809729951199262094077273940725227078965866649940922441630029386248064913425697378109551363110560201299632007294381420096008981958220575273201816801032458929525549161588354803219834457782597118819852464166550188119323644440280930393497937502699992918600950276872635697810267118165941148710383042207634206785472250250152830102131883666765138841758516286153369700262721609388455733866594824366171489492981661337399317519085376280718271358282303475957693134854663732198147411981739082573408677505764475187481708308779014271050389916416975379150662006357801842841287397870448995166348028892149491859029462359203412634924414111664692267181697888807047668428973274972876553349874827081418554057896467544269285019282556553457096899107041620956431163681913130079902509615724500431697100987298105531212526482057614737847559662677450234789709028699880132247840493747058593902859239068671553002846412137930861936965949460328768659420947692899405207645437129805113961020712709769869808546855143462525098537846318638482085977926817493546450358398564740568736408125686223812916333979858162303863283734173702227491654682543806814937542350157385141754532554677016562116365118833506851090368393458497246760454765164542038698086189696473001948212649073769665124479052060003036346041835091098313154799530947332184752828978381304130453039896305111977580695624808479558434122348107585726679320907578195561992934267768918109505750084432562149637954892171537312394610220720296397771552171920713160463786053533534038124814702844719560102212523953883961271169444436446350155868993298906834258219470694481834357409681542997093500336354697009089517843339897566398554414420883829163119116430106063093185522859578597505865750750754979417254186084712805411520256763444021963290259652218551351011920150210456157297836840587310978224411937177050180291268944468984128924891578488248091222470078322992309514083752483847476562936486233248437735680305470130804299058966469671852237710677008535128765844776056596381637288642599461881348745618370222254766535265872094523166009867169376538957613263456206422696235870409232305886537577217547165742227278953398562632506354450878627031643081208964644332495669866061653404060207390805676484399809118482132758481143767096258074321821325764413321422618783574691670828829971609960687475683561084430052076936121159297363359604949476948599274691611151345708951926963032952444704815425433393951736541815917832680248380779120454062640597686684146394292158675768662860955005518669542954764734267814860214956356086535541112388422490321568900879599670898428874205790565147921635397179798432750045240642245380872704250401078161171860329121351024710965950107346911606086013321687696817183447981309595442828618254480181105047969453514378602136668525163594324381209296652470069479892978383437089514443080785463367587562224481058766327006998538115184554633935160224443957954359290358626114154665454553628019997523643213197091224982013978218359315176899951670086407966972437195234833994140563475820599629893062816113261184264973088069460330305641493400403529681428149466506625122966910622139646942466873568793500675551978998353825219507641334816644501679853654470679614398419362937644192006808675756603522533238350040269696894461190560282989822085930677567277834297496509407452924102122501978713618409249696835266122612298119245446480029973360279542402380783906922204743062266469331236127674812906282767292238654069754436425253583020195225914383207636141016578127062241263987893214633946356106174398046214272866883914909490398378522646659408578324386409727053121097046341420876657032543585903224142295252293143287210021229514618385625232886969226374225708884449089331413876457543532682884920759117878451450836628754122338007623259661389907170518710241334143304902093064734531870803574693199045739643874733182530194974270399213003891249787011575135659306946170037375121849133754447169951758622907160360964961881934711569627232753535042456070993435811212183534373746878678042166744747071913941629115120578433566827625722169151529028704349706508647174657275427332735947329748256071984800419795818316352467574750606923608845556077559357212196225071142396638635958189913124349456518364345989297556240893206952728448895382654697269466185577350732111334080387501259822727169053605440640367630750894118930438016057117204488993443672629694180955915047753625948276041025334219738274072218618038375681102472481417456819481136102407180983082322007223971618187049043628067593845554895381123807416799445585755025523170875710947710023855929951014847207380480096727206965565672317346902436178068129477011182862367322996525835061636628630477330480780618156024977727035281839518135887918376152905653637163204690883294737115101966151103698310394200892002355934928891108829819402844142681747279326780845225885079095876650063313507014568760631504631130326601524247577717213489322773462333066574868461777052638543710836039958128573068651595506240561530010305113508200436838065984118611170863472239693499667286493931755451125290902578793438248645103347530847090959415708287535984748995145752465458809326298335852604293902735457033831272483041189283202202642808921791234528910791354001725716629254168584199016908993321480152187028725715164701649857318068004205485779489431605598943123853202752943093190379655214091637833683717735650125274753626987666008710076775171573110115316379243824983866241832179979956515397149386710499437538440096793048298049569176576543543482059854564952711289692583804143667772973457283568117344693697888001778847878219074508493671913951078871298291358966296856861835355447314918960418522981204294450067441998638878192902900837560135904434896047012170314004882259748080737394827526384191247441762881788178591239195166215650473047374571417463073778082928055071346139361230616367557317170331551814910454598308703134344679356072752718828890829084228840852480411088224078138054514780147737146537271868746133330871127330689500746602837830068923797567998148255235140378416562892027734640774979585772318884882981143994319629812596818157365869927321227825822768490026114169905131494235584494172765398511530803431406479541747361842767576447643675993488456196167114645926012422246606294174401770765217158226838476335724488113999799930944995139945430249910107337869032102273868994328400932696538584013943175844450101103405106012280822562530225654467873859978786652038819307381796584749837340489558004802157789061131088673682986995624837905747498125977615699712440047894514164877938307078926043373148526433332804292299449300928004432269417560294098456357016645970371185771694522169479412064109681236721248613388648075391190348600887370491148595840467425648136940121289727125891850745637028389818543325953974646267972528778506165306720610745828246608218934978272511238683545622916453086034615548139206485302832473354839661481131243481005094260481531436249501339743788490660627525833238189169348578692285661433448846528773897574553418817487593194691873747347599210448650988550572908823572701649082513607892334735381594006765775282815471975014610178403886627042208081873728813262251213874315546634204588631616210167316468626819442178001488874182952297411285248273667580100188472373753101498398480850312037378552443982420504491857611598372736252115713923800805466693294914241685546675323495202212536384204026737730966216463934271167035355427745288280017928069252783689083942200013959149990194937483501512814885159050584042070564411357267713822147321288368355496606899457675283234969654796835798004147408020676938901159593914833268294072866257059254818885584235526622609080279996412825384615748998317946872179728587441570651602027970291002061978750630351987820194804451376883384594392759110450595310862005268586716417542277950832370378137971053510815614156348968682532511060588722310664643778739000447800095674268444560251576550484103660777349421016126338343681557718100717771475920552691510940033824846967835888986596969158727702467367228179938209717170766794193915443142426384486586602250160574549121824517510053828162641913577644867975708908780343703806645888576286294832377434662826899920873976535126465874419253010220861099527965804276600186674077298920404242398816681064143698372331092071331053281772267482104613713446337956183734513953330118397798165715714088520097826472729274329075026072758859100502465438824932268334851550804996193177436201017840206946534239928900925420226862844278127327670970976242555663454214814991037854931913737449341290274887249535309535233895770006342334941111901840570622047807728972427428419716078645738061341965876786227895726536435040469611846724838897985284742069727232817498246133086784282730802372114201505017430469451568585861020631046528643516267203208074425667893114823162233090577331645506778914823375472764513081142204299749751801758320397649728848115982521781748524717725153270204480934285430466011518243572458658788896515433881040823029410329946778456684116863561286569328218125002224371395028224067160712184900096487309859088243134621180665849354452664285937212207634908746435792808714099850910249720899924060055908196686389283023145618464299114010785351928280071021977139467547715431232905858386958579444153522996941921031908281413901691691888338307495809129370726281694090954156456885985110174188932106488599588560862354742704276896290436227810556169616507434818541509490727412173726958708175127874302902389583780926807127736191629060440322197397921806184938603152308142990698964749502573559966866074363056934529491897619856132447226249405480804043709033593109556439144093930784762058280537023495712725615722311099306126078254787938855618943180172587052197578474214104351470607212442847397771584182938016547447220378853954688912848520332741430780658807911301685453599245289383420428875155458745674092230595514428202409449404362379430865990300761238131930292038028778558755262348034234879560771017505093466623954828342412668006634156298244523531590750954164677511025200952038563483050697373415045123225788675384370886265967895920088387118276142109931903826327320488611553031959148527439864223613706036819280373281693301186620996156899530783539247254516378229176383756249424223658663857761841555177661065639242443844555035648136450522933107219022918107434481143451708059270999193505743686588381860726993772144110795665219045554522071771928973386583136748428150222167257391614098299886710935996469205810145083804135006860229866691967671456250089598607848629053349105570051912137783943559311428354723196923806071894846041931117522163072534465487352406692284081312143713979196370216201313083786169477851684054317785565030737947324771494995328927528632949460477156875502833557911674439114736542093655685793641797345254358986018935160885283977121838739969336643752592687588556919664878500398122694408822861233847057809272395193319282677761559585093395725181800118258360842783073080271232889800126457043706884316295000702710876619106863488964902088096967407861319757465609366609044661839177236017008454585933174737688063018239102851848915074571950706444498837420814710963160544412384945731230899075371207349871405088503084393716912762878905290069587045490835545034123048018747005813267125582842379361315109790692797992165838750666639294347377025225480940861492997554687639779236686106316307272337003015194640904904037836950131119023283205733149567491390654706389526593623532866885271949321573304482058816600544531798441467121030058140674384043195313958931560649255366722782434647542685958325281573502225008013696839884360287551537233040750171599882555196765095349642211058482611344143800188428810550879154976206341313951140809849386318451857100295499992228336313169619384862878581642625725533953550042822313549531343970240799373295623067262578378656474023667592924238356298107316580191935491476453290048651306553038422505175373091885870944197040356339847851953269605542055125469067115343992332594941615705182365967506535932764257412051785351862381029310142213981950617676742467792067255552635119307088617089412303098995627621614236367952877645155083260918399632611209228666453841859136981992929247307839712266053655421444111195840515885556010349324019215469647429464695724200222347466519815375556387169880460078008813785201801693104238713672258827503452282188022374235457337520063062982644293102188580514915588608733704098548832656501332682176086939347877993396619590716860353786901311190115124447327135775401453456589364650491467999910526171527459321055012311454183766087312940092412372065561745047385638142158735094700349063766150070275449548516674579598932989061235906813440594578618842024978712850707226536554257865005707109135886244698252495036326642626993318158218788781330787571824032561437992783766731706215924007862297727588275971806091877873495754071739263946204658041737898937619868426007812928532828401894856254360427611904705103032446892712506590429450006451834963787906662430809052690431428809496859890495271933599372295373557874727777051508601413886707000889581477830167907870159694689558942802251390645266066793970215280185084048847778084883014502387538367999814261770008346252276278301530405191669933284727545946560113039799325205457655505870956930830008076434162003288478244823935756916735621754167850431128894955662273130047436172204598719925941759039740135180858172754497843891030894065640827969984936713029427936572892468624398252964931688055719139601460711354583747891067974118837853989188364819598776768840609768968265121177938646147336897823054433301283903746730740026392571339181249541400351120400723947430954301331505153050336859764310652413681208224865247622995881927490239605319239303280326325916576045434709622955014344451284055280159307340956332257346372615657292703710056317138807804479121257077718562866847422318684503979276827136810298398649025658118992327990918114871127617991224336027714325413609152351030860790262828274006519474988266792804731059483084395197709624723997601234861460777394993567025426148385639826578262084096852095236652425257861313929836797773889489773362904166442703459028562611285074663201956192331093900224108575105621460693087275697034104494206424052426046168145880984674155034601323369598493216238780594252764692879313801168948548621666308218457573439770121436782070539636695032132200228385729860436422807715607326118187425974787473815015347400646199662914008606542887593423924558730796775211452681870297777082413620998198429891853540440277788812697814752408120910203021874227541444384157360457806878544294076614272075272571397528639154224406074651409992004824254929454300277526963677726216517760680155373411125528515303865860256161385732671645638986919696957840036493545837096027725922806396378997054483072831223975905039130145875648117084798776134346377691698192000418960991031850323257511077141706522799314577272039560386817681165335337228367304445008777478828617861981113214305528105274445154873538803879960548779779799199415302735089687989219456547142937311644654521036647649534689139467436097909030348279096427667920559572951486740629916841017214655201602180199701444832842063923496157396927836946773540298759614236014356966590079151451720279535663603884951787247401404604730941763509846041474703987295363011593665493688899319450185765518727255919328481156740002327182957241365311473668726330210635845961256686997504407681500291582413665303734862791966303504976687307410068554934203697577695232279356678404226851249915907256841630427272371548590516979134089323504420367870143605062363766483473525728697085845621152151690450151823716601719976280955496927573902007176515186169692588482042340374810852216493502295030573348429201072958085549400011225607513471641699999273475644956466271673797182256327202034698171406890771961821413599184993905139043827644001398423122774331094793675155363815236405528214101897327331884421101900269613824864217574656920583041259420847354163444284366500620948440521688667788758649630570824285846464223198604836334016806333342994306936126506474578746197422393555367961989797545308551114108667018376225624809122421529077535376270230738063382185187505273285363428618637458363629855555868789207787416033432037938119487929521034402230700022634376458790518054041233252249047071102066840593755789115039783024591776532097530575182077099104386750332635284586675105667087297163111508201516404497753668470928490931445210706418141667084903303570924111793234289106825396850483454991462798536588283940774470281801013643913677463684669449242716056461210673153105187583335268791457351404624900409095863579153217603652995525528170517928592457536870528007099601623257441297366143087155839467500667001869289823187273625044405209519879186185995543642979618170926194736673541454119419765964454002561428039842610461638883789148101661025352894889072974425120892481706123498517501814299434499187961787187667174082046064876489368113997428508614262603774184611283519510487938288442137638930824364946016481602718394467647016157161233671196634945264189164837606595061750196521477909266369652476943097170900621685105591059511011113997188144141670740221496088347113584541670911589024397848128653103799867869013696265296345940727855960289186332102196834585604051042160585872169991296215419820105338611646686881173008266720960772441637143594620723502700229575072762547293238902314982116814917275093405551306923873016550818374943240435883338458642919646419868521159639581464211469062206795308365681991578280383738641112488443991348511383596689721867280718985646622487604038265284393682320104844876589952206922659842292716673322237153985062725762729948827584735835875398420423899586251489348976924755890573609109721110025639844398884063523955451094152300618876519833307948508823288370071470481300138627712044375929943798829105859818856384533599675691917081943893678179386473298617842699849903891768977579581207565023048592940237563662043630175892222030585277383330855096682244796534743562799126548844115844734356099658049652148125410912062004140739615700575285109444579739938106583697825884736101168793717225261537434825337964322502815759157627393712461620146098029412277526804732284336303764413232673864054186793131544440244642825334748925036293424141306086569359015869437164851679401820263362013019303625394998145092068671830276978991170100388675077161710011466078403974387384581433989640096402116930681322825111389860209956540074436050561860363849436035870108838038161501825858226919615130192614885433067555823455833851830922760735210948076423610306913424338585356006718450390225195487255967854603908980473873372505682168613623950490269921224721345554448907359421431138088041045954332072954339690340618229027140158735855881008183481343208033917413234329583474798011963048678541896498266357741346901071495168651551314811136348495995834406804112542984783412618036663173880237449722356120202023963482827533212120692217765786481526571883695565938734190136984516296881446465295022716868921033120326489019662160368037003527296675154799354835116642652409311376789854956709502808758646632450319092252693024767316555103515752434725300502988223442585912160050425622243392826800682336515130828958952044488260860874484819540051740016036593794446550344736190402189538487622203104340809536296977279977437783840577789837349642620744060182137971638317967862089986765113423620954699329552224009689892393577362974383808452059332711478085372413084560889154530878402229754850434749629924123888887052508030588355490088322857676987549054613549291404141737870011016229860637918458573171072957404006940513650016547874132206808207932812032030635354529160025043549977701462583541722787469755273641260138600517512735168641183045713046814496361491091167951606396946131893273577716788477929680874148583237506237270812975797264374592361452739672752435090851344862644446125730025005867255910583566288153893807234546765658590210949851397965151412427318388428514209641493891428333318424901463591754968888124824281639880074057554860049759474207723182833390392664115564137620149569691761186928472850214411953329228424540441710661289698935515444258076639765942873768981426738499284209062823883545613569247693708754399465892196583377792097006564895271921405494901648014733140336873893502470086080596462435199967926792561078882248191357959070723772738898133432250624769327794737552187728102266148687470279501582825906513942783034105969727950993303029275593644529624000445146682808148258096815715671229476285266637125047409150741762211057284383216400395469593690411567047294548522917142544785545667222393829032018666121978755740342886488167630669975075040971060336769304227843522827841153219341288091448073481609536833680973999641909493461802488833526145037648359423919549482104732901586709053411052812698793595117758111355649423998494651655337947564774987108883394426321343334448922278254116339129838020046883062602745422060597896379774246447314648486304514298456568976808893323165100170171147096782372413904710965263358070725958055294388000811305606973956084516903673808530120622557604764490834233010818675394412000506059084715339563773610165648064307283587560401519561234050392993458778323033707906872992424477429094850317267459598227370849340087728429177541441907394514750300318994885648273778053743342316448516770037505652230419171647073697680048439148676726024282152954672244254085907490985548718815406928543576467405497921301326216433257628959230470757220601944638069784194243026620537999312211635477593385042264013042778385826664662584873083867778969975682421044783052397821580358642948480626912909011982198563694778782049374124082637220682843936739220897656002525627878358319002775533847256697158335979450011807724792637854348670260868854781327944863774649670818889386582070730329934070498225668405642215488838116175995312586029860639485152572106869688738827739363042590533825231620492978526221198952811518874846399827044511133934336975457396101886669158572465676977307254907189643138591997973644150654358753526850303424677284182110952397757404744537299385935118647987928774300805945979787825315638536411830443015655729211559987348470390324745448572163598734041975984521782405007009847388267518881135682362827331038624166800785739918696389545279075245032292340863302707665166519599236600891353620954153225723239264306438531332540386033468160714099878339470033479392362651920712753110211228284483638425414471727909990174777717454264048434534763802947586637532364617948452986681347105651251358653985951014874184930167610091615536337641116734729473947151987662659000283371346932599921426221662213155092074231358081574441946799560193064910091502582599059623161975986060409401107859759586707175844276421867483413150073483983296265373974946585606598190059532437871309516436896074858461226611769780288002015064808803306444034427394477832990260465301600983141871325286448696190059361332560230192283186942300393327849402569054195712940086088312061674094735882951627142784773497590484120123756416847824384806437408074433736978873717813324603380523918834228346408142832515034188867270014051246460981330628961396218129500750222163608822403600902309493584583990353755838557383352475287465866635617443588229575379559470898751704704888564813532399017532148337569496844565298101595176385732949133453240862855922126434997338497306201766534914954731106600176197072064102097254957700127117261821149633635035678475772110926399271266170423352181622503715042618335367052041209535954364179832160788678015779539054763596691953270430954455581681978751656097150495680441836690256916153575940162221104563825066262606562859447828738404852756075428558783025434793836076173924310764483381171521521179167878125163786029407870358699745320908921989693678961267825276317782831852644596807305298349509041372262242201678689018458847090133005032088603981038985323047060340618806370159056247661887458139133319061058250620973651866677701365514872552109514480265881202470411284727145557159954118187838989326213965931641117635920469484155439144784767834245563856560617375430680875356562497758729981624573517867248449389169712332802219545879687579012425441668034263589619651895368571930013546342801601966229523222277066002498882520836111749360258422019982768052216665663618862513226679639216886457839543291537023677232758972308921153873729196503671410468553426720918019829984287956348513793735606404624315146611063459179048954637844088751197034558422791656359067757767305720318147277893684116693638001496180217949963097548440579962134300680695752614019489247715946749194014123505189540746103731542484913816585824268908796645257712690556499214586665259991341162632306304405536497339312314846227421454494873167524371985432128287404270552484100451800197293491245205681756981824937212808071002489978758793179765030943435689983175488776323456460451221329048407693758935500654123580015557846097426735719914534819950087536454334026666135929684415664206297879487646688862053380539646600121286963263349398796989645980538260887547647933423610317107543848611053131226228928309506908419045938420495963307712167099641625874447746352836688276451724655789000342277318487113123784456981606413194569672051646579550865483676721432046869926428759375799170787352460308775562188908334141941683815019195506002507184821045360770693075487917554352990086607661987027668348582728316105490010793073388003404785491459453099182971419717535673770854088202686840187861883438507779004280755345931953687721320774963305661317689410383098873011718370538817819392324732212459987612936917479664919679506919142382958476773163761008499865065955847001192971099526755606698717736305303543629388120692539037554796135170487368714568549360791796554119092799642239434921912660570746696905907042518054406876880498007067255745839279052688596967614388190267418485859814793692570274293096994197956298529188021682323856086971436161280809212917547609016263319694636442277037504343712350259740976210566892523255926064021468054281021636797210023900914521365264892434605135671629940254374404472607883862463571933864023762791797838339274411576901409684589508776897803208911527080416874250614408112662600184469753978107011078669273378969871594918859323790972219287242370624473715258607461405154548090153768768358468324126839107557272966352886232690956624765373306266388779723210559743939890879973773992799026159762714528428445547163839573241236192482145075353902301878423732316830867364273162116893633492345423469290143675409937588090921172456033995196725122509576626069118766148820611766995001227920911200526675270546250483450137668086114510796052018262636922974408658295543065634029610183328749802159531726874933755715415631130685539997364077270622342786896755824290279053890932024663246889308090287117893915966585180286744180848986088376790486874067464160465494610064017889254997699427486972515452097770763502350027264415867014475079373157749631908781881179104365453455666917270303945907461505247388039563438727332735177423305715377900735121554974527768616930198335406401575258567386772672187429868224499490135806429086157254056017568127307744593295521743610530242660933609050639011036060596761227735763119581802011344202258855754157915298070353251603255948192656078096397833142327330901356124218535791353783463771824907736679051490672954609125202850852211046076527604430806430473927978006606810098858708807850096725463114514356886839568588393035221133313468385737126321735241243745035775009043504859363959376012569820626685692966152224468221028552714013210160536773707112849084430447650726058909566789605031548419248169195587386250498678785528873724251617692480675073943882118947861088196242498989453919938231507227571292057191947896961724460922916579459071497077434824991147388581422197421317304506397773277088623374732568516006711393590609587090479841364665505179973970398124628412529082733744208423606638321098335787637179363414234502544227732998409610098081320428195918847522522612868168965872986987805117396025868960887420145844018090130265724393864006192115419522620064720090645150813974609940513243938757277894272583559649146171630958687832798637650397514336139376239786343365378708051166734186481003399011550354968776674708463985083224882330072685366782562122143980434665368330031822776893425155705851881769620142685109877710079435128361164985485056570123135316628686320938946930948325174628889853671004153397424247931454355839798434574555282082295039602818714701816600350509196739542659084030294372718208759630774583898726138923561496710067151255440825519087398473572995693744395084458993346855069196130078814187871004617431064741301764910577886838675923219514063050623721214868149610584336150469401893826100184526761314648151536888649482023944025019225078662296331346744256622242859533836369609744456156959282873060135402092076366650711222359170702015206698242795667715662356960168011577379689171107949263389332640265118431318413945493911118666200319339375089314569446552105338356442486332515719020731550004955161690416073568866931848489802229770586441799795051864350887943076686474627950300100677697453965581239893680278426615652761421439548559618856979120958758765290060478070358435670631465231769636706078996848681271350630667098636770838051355092932958154058725966788024358221644375665545675864018589010829588134967596399922371699501619213512440749173355210975176849940591640204126034656585270785590535533428121147639706335997540558509387282168026109657155464526594225819792309599367112200419219010835020258361097201353481084264390685737131109228233121289346527173890911106717972836988515147644524908785269857989961544144437989529779567392094260635166121524097681627407353386228654151982327767976642909472345303030765838476921991080554791979528617676571903340629416048224825039869675682117588316194879667975253170388667589862146247516768589419608467713488712366824114961019814971427170218610935592545379191945629077501905024920165454641642478502720152551065347420828050208301698082555756681434131999478219099841140007509864259027768610222497528464400428040788110761705818044646588132059949247316424299186927203937219526177019034516036779157764579070324019214509076404581081764493596405843739506099182176860679434160593504741148858131560594611552764016657976291892856709941514865642762953155566442377285126652528641313716834069185337851171719167566471559528189889455328231913020542052234584419087956121453914354794787692514945866399918510488632326247975301589413069921555798605779268291053511188664516083557529980562971921822283226890205357988876341096508754363315554614481983145508078671917455497157674137045987095746498117418689859122342169401800684144935851035300720975985690845965899936204131985274933501675055603410487425201635800671908936749272208111419767839410974171309402670122646944920749637633403976401765301114606509677314027251825954756579551991718802003925007567106789160528556843209372238936236065929962156205843723491085853600331664490767709238102396329069425847174524735755621435846538653679364499047612106436150418324625614893351993220275566297063827791215462213109905451803324680524186877707684603749495276027466119564198638277276302333093696046191282240391682550457562597347999644269039969424311897613968292310753725421973078030788985094137135199662460485832184196886645587459593459040087739243313295468252837313171071782842120465637938278779181556078315569000930262799865278090911211829352271539007035696337242042956732040720579072134845679518173905629236839984164709157564467551264842848475556565038402119926314631591013784833177090346397867681912970767657946789881502118974785087408775444396259773213637550643017900159113671587704269442655432042533002833743876718508694537408573159293134798571474499336563628315371198459504413457027099600674743251910070302896914470703659487564343258362082786442287691200062805770994282870624151943287127061633862201252762185131067186559811338219579809618792699979730478823732148846079852017074916747649410028314733819434428772940485160600690055055694357553154519862479183882269611391554865821113288550588799129245913101308090012482937862413983213041277644193295455923468989074264001176638987274671551346032526802421040904955638754556009677158958615155660643202944473350464146771373400027888641290440084116538095497438389206113573089148003432794904978035870234624523354984239866611704884917764233085544191693489034607803941292596600659610501053560825440701460360299071445035521240186934885338883301903178232844225268812324984871017153122480381218469838968804446254220519068992467150784534930643110554202754954427168047505493733204050885060128102056059245173902416803198816873718717724475863104812090165770368612883623793164891915284549089537050602156218218761365247290682896424002750381054302586769784836171765396649970575978370051717404638671863541699014954593424405003918454542789573735563390113143820738054946449952584396478072129585301260018801610986138689031567699592645546604559378643338774117158734395633051294559067937384154847236569159514320630284089092741335571857729812862738418538209367619753388558903451858829209559980398801734137821678465802297145104128071269821367299271163894076870670150473403030522676126440693903432103348371546988707798703968257153076749043123083684435739987529173857629381423124279610912960941318350536994899919452078298257100172643696592962470184468060072447204495831083821173504107792238094806830439839730474848907077075561840261045079190568719734045719213829985471208863719837928941031473403236232352069634813995983434749559329254216048086877881751357458814100107315320014857145444937919489083838025689868716408843821649048870135556733973256897375401031684352227911072346606897084274268247640074958417529015192534389541470853676199358208173770457265146548196303501161780145750706909192882400966518058651982877058080804452728907207759159033699933273352998009890170788332544202895543603784877793356269537842691746352232403822369742457467987852770564912025275871564776076787172521211281806972604562198314636956112199556367910692955279581548056579723951221728264724925423403254005470004936200225277692845783008669449363051230755604937822547108022435104934671885971015677502878445114029546499791886071485170070378108506063082214183479011203643446380832304997771031500177124496353351756654237107469130228562414850416251321914253350201945947956080007166407733495243000181977421305226260203173822606087777598441066256152685864535616729243434904189163881700302930715531273229612116966256104716392224237268651042226386507239008613687675025370375568957599924817395406997228617951916759563554074558062674669350062475663741140876103666904565200737200419935017549536398434983467643669933762852019525965262399782740106922214917011112107943196841591884871710328024442052151691329836438821542516906647809633866464342999380725663294428776355491653741830476440582975312303745598619141204853507426787084888499503004629599769441541342629714655166233133647471558514218877027970445131927394328402190596080475639380283156195681827750989935637110583589175559059546662567506319666423790844233275391050303279586706774663353827132600706218490203375077785332678091732060493068491606446585248815349175703397710671815110201954786208687643031399222570087622082679252712960536984784702073093317179105105552921948651041326061049641324092882561388639299910748087964998327319510048493927114684914657398350519346629034452839200031695884578348201946151927244568916081044628473948330142177201491764822300143854223569817990542620034708011608295807801393776436281297907060974538300478016774359730506187127489896923398334439217184161851702399664541015279304388093941293030769298559471268792184838944578369550800176827904102462176638950735575739732178177080825541471828543512970636358873530424925094977256980386310182939847993335054797290773789185358151681584030888583456941565127167088492094766985304470599507436402863673944899898036196486744998112759881036027111209188083073895656719270552768704330795524727902444650820953637751744790628997056387566325983612542580810330036813223383901807721486780187248941818776057214046385653062110109042538442185744251737385104275138494570470924380217010840347410987872223528771183301821730125588922629441822955351928163987356203237854083826648150463611057595913863886603355694552700679430977346919603448343115010402626900025276467785714279875812909790138224062845085354382884926348156737358467604136503368687341976936216396092013442517016616580181125697103570810990683111550847206081427034155969810458400344162544843501727192647732012200562357915536615732469528469492876830454757838542092896947619428558659711010094925113842136024637877164673931891100105187035436487642651006990976256421163997510664254095975166688570190251996277093415669666160911595349659952749158841727222577912661280982626065923756550775379177081016097594773803613683035573199867424637501275415750154446287011638516735206333605253108614469133885701835989379107944927586808120409092171145530737992192067124046445480251971743212931174057051621762245492147715633755912340458114714606603792914895211935112064792823457011935021438049587703459813005307680957719084175486127305216177498138085759597212812922747963553493114632708050163681081190012238881028982511916983092470034201180529832541351103026964592606562297615167421381468811543040001480289112629495697828427417236142996131387659782116837708446436012187902452361927404745420777126875452481354040306450909019107649676544325959246625291344935665979031203194651015008320780466056779863551144395919508398516904306067225980078624701067904213330383697952682466428314576212127304269163660205366063677591696332945162544748368712590602073119092921878936952911191571428988292490069762283965040699847199603492376809701058298703291092714164823221782958475429938372620493705964491183869104901116456385804495847752328280604749828491981470323397147950089394688162565178849971834525142897426711727050272886837253192968969403334761347942059150531434865134398551514027054729691275355761173658949090092562117336020896602657179256854433500104807777268095356851480891903257080373195055374249587767607747339024613831411309539660729332338332379886838986787861992058195946247878948367726760974940057255126544783697730218663539170431493131547930932247426609232762877870745225981471134626138572338314959077271988467578797366120476121154360859837782684674932788575162796624508631854252014508514023697291650416571333978141310648801686945053932061961800244965439267050391855698901825693709622120471651328042863991850746475342010082385222705369147894698784652410466154332036158226692891832474467432078622879487653641377832252108368684427548293726799715473717816202605299053044448636844523036811470059038045339780742094447432720406612042309527394790802762322424258224972113746605992310609276825876316418232641825315167695647085479642275560197903146458094866363970063506810622078218330613634229185579304754502178437714783111375361294739395895696021891882714948997117343719490491832108636524763151346526820170397759888522183133251007050209624867111967336802858485153351287048850869019064792946015131882905670832590991156522546842462950338683378150413296371363474439833820187178410433037062583517153824482845670414232621457532288601930665905185523647913434405387264938430872761404217310451039016728429990528279633282705100399721308949899734996069104155427756207918888444916800175434742974853835159701900824847317283839839989182165547542994753436543106579988096112303373695191989975510585634514385815049508508818436185501292875990158711129462120382591762646210924717513409875141371598621462295761257533416276981144445979787485475350563948842663366052913305129721905926670758182650418059981835046984555917304517409276408421581082619936572141705102642270032565625177189185275849833529955201074668613498689782228022010052251868352212566299202866531070335585200711292710450169680620511691746152768299270563462275207068894750153438046754625263569367435035102699448027062999400879409064253608018537718591732079307050564866434289072094428601729927064305266690719750055792717819469128428872004429595227674203482887174187079932576531188421256419442191818209830002653391420515786805726605485602072822539320270213823362479956418377391888881801528147616219116360289640328797719101413450588186082253805555276198771253308421001516613937606248091827260066394004779431452834245764887851490476189931940042148163501129371620813707796857362207094758711637404464865511406054789172620514669011741167886344617181182561511872504761365434915811426223639223174719522476565798108002389899555444450939036507967263718732890515773683398010576702003661518218458611705574494345577971779147238229159133935579193882095764657515619872670109533378424326700123839929514095565795277087751098398428661209725490812487326365935525123245592146140056189455063243842671162214544969959473646513159436375171662256940061908310347318637988153452036195803115342838976201606530495267332960272439602839444827554967289260740516139294843401516822262159942130126309445880704055979287954853749441651697947163734098886569843100725280419714732307794130592455669475070470047747694059359861579890802477852559890443752289765342844714595338514231664157382823455812379816721158421816560828521911342973110124283817860818422600906146503837267461227166644128655304474774453461272407615410456945584801297211920532508688896861183621464120667007326684170700032090219223120309138832442686004887094456991211845323230756647917961225131382805893049610989395481924631255493206638224853569888477109558820844816658253088987466589412321960536080371221462325232992856168684604571268884322681311187226721113560455475682252273039097422623523763776685626567835891468105728151581754217713234624239195725041821947195942461453491127037363657253345172536919632099568088524908232191349646700977056152013839587652364612192441373977366050490450122740720937606084619354592912269678031428819747270654356881887034451854006709675151464835531870058714341225637898302332496956170061387821115454875146119321993920924808246438538547998655342042958874082381050145983043980449230690432985829694281529627975211886005364534899549915407156027545881274310161463259223292051531747185788316031284236913409369940720502822716297609426505116110552044478098676202574353649889423105213975909037330319777120137062421387122794403634868786039271299449572495822242652116134180975467975253258255063657940524304945732036113019409957561369278991534911889326279159247083151296889352453760146040005008359248478120708866463999259094333916928873843574149936014633937435130551887769118863289360139799893702325163965661189339405056564688555590516945005024846099138274579423351215836497472815649734859266509025130989575871124267640035210191609642077357173294505352227983150777833620454249036729010435155515044605903162841812913956632289503997802378688208435230334717825409524641019734485818360267107486151043553486666946334818901618501422623860998370390801574872478759278187972002191780316642133154687849117927528272194402660048750920055599925404533196500108981634967771583320808135829795884407467059654917363483567526376313577267967043752500707081969345804649024057723436194476154471508434456709880293760552618297325138476138084647275634119020643252118731194689532109874285330537166528629908912134227343722498875801704833630443836114526342913285101397841138939005141934296378049247408672809272856855487959379758959466051409595365040376497267451494248281665504075071525297707368828827190485067182255913119359196355373289140605652883377973842166885388975063191528463188335950423272680719725600238437753056758555779345452175731116676740361212464700698346038066949746810300111554899140247463444804157964454370287758476292980676576971529137103662466629439831164360605876797126166174523847476579335933659070312404190765026017454760279696908442630921260590960162658067692323313993901019091699994959869154717640230314377347255344389156219026304148931900431605230919271981146508425603062795801534529497220401328253767326950368255708791539877587269149940649803950595399174117192584652897520428968595627939344182248307073066191227748133889803196816454851340478146743563391098325342072421070257922501534358300381195778415852529763397555501774078375428695826025638391704841929301637583743956756531583101360560248900329713799115770615731702451381977024133016302715942295758549877905033173653733975131271045485639939269307129313829284492811368434819942324207231918609804493586119914950635820831175616613486426073407815117937998830738910231895881228221002859623920927744566585509796210225257605523419440137607470807312506497886870689401215582982810647903186371234993061009995805626496994741154228454080229570139852262721736382889082817478503864280184097953898321043564280978214656264670061464197368621004512188851676753210663534384836597013578177343037004748725339494358509428353985594853747943324167370002315384507677914219152980271795472949813824463853096980181430183631867284029440000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

Tardo unos 3 ó 4 segundos en realizarlo

Me sorprenden todos esos 0 al final, dudo que sea correcto el resultado..

9 en 6 posts · 16-09-2010 10:05

(15-09-2010 22:18)gonnza escribió: Acabo de probar en Haskell, con el Winhugs, escribiendo el siguiente codigo
 factorial 0 = 1

factorial n = n * factorial (n-1)
y probe evaluando. Estos son los resultados:

Cita:Main> factorial 20000
ERROR - C stack overflow

Cita:Main> factorial 18000
ERROR - C stack overflow

Cita:Main> factorial 15000
ERROR - C stack overflow

Cita:Main> factorial 14400
ERROR - C stack overflow

Cita:Main> factorial 14377
ERROR - C stack overflow

Cita:Main> factorial 14376
RESPUESTA

Spoiler: Mostrar
1841828366377143021099147166735632643035881901030092124610251090529327257522744949460625790249842305435643116886829470615237569598346561065937098158013802132559320572223929176926958966388718607426068238027649500393952580197711401065366770286050540023256597272856635723296688088569512551191494208321123795274623936306632866320265438231532019749594494092311755431629222688327770585929759869823086232266650851883310039307509619327851107657599973856360031367202684843749327669377790596753993184228004121650113635784370350494105728515592972519578079873373231408799772717560407057673226357989829404424744928590529143665687709994881409381992519569312156103078228830501851560800630406190859441150429877649419480506199972068776854485709548007283992708910251580532914574826455827285324692016824227444019358736250187743696924511701259256909911192525445874996117190311618925273390382747379863661566533293761458769876160569689704358297538013110924865726709320433232393324118939533627215700879965737379529180605851604903818300130467792472155295634205036711871051732445273962772701351479533694375065961987901739716562511220538300232699599963448605008032008037557635571570480329609365699251224645230491023584570768566362757338104445091598580257027056944111648722352236211151299125547738557024158628990796800697192536906651999973648192521892444416667758684823170023779256259029179738785203575373972881615515264736930262565896433163730529039286087001520318524749526067657313863127492429457146688784326133135805938105626925501698371800232091254945225998900806418559513910298806463455350271901653920499366827610766203906065443216473400587407625570772955120348996055984293497234888815575669160610462060853797769950940586897728466253205287666021263335389984798280395980065887039558137745886467613113328348455709504984449364013188600557444751466445155004274410290726511502319351088358753749721325019335388634806385918448212078845608058533621820217219689648217308745968826445614305410389775632690668544991130067364345462880655413945060750880071753907512264231673641993908932178641431370220776057017576800784989341842867313414554343042967913135189939926552157671737391434282846386134298286698218735244541139610765420638462128641602542722311085762767034211986843059813346547414178523085194706427660520730976298656450833609619623413376669958740671688718677107879238750592528735077409470838778683549108908583401257089359461376235123325331252893020236504698202038654268648517260318970100635243894856155977753127334526030268506980807782971106513485397951829175724023657479000316411887486653338310068046556996078062161535993557172322432136651784560279943465232080319449070868370390136874737506441523783117778485429109448018944463830812225165102031721291420284160229113699549018607835482860723113035918256288563090166951101676847516236051695367201135727819731144721087342567534601807973205357141663047860801107748612583145139655262053743994465233121671614905591181002676753202722044376714311651719447159099105721136568588822491378058547519674600375033261507777422171966289288576162532233930851540032021519222814375703405464376209976601273275191189227096631029247373639801033101287501274337145834118587926853296203669497504231099403992124572340494423300936773600609963205091836919312795582738541738221132411568230014047274930594144729943451068029418435640292686472475693917008460796670361617798926355867028535548978501332206965626196718939490957607521044446701589282278339322717811524621104739242194132688989563951173299896801356871213971700309447757851042739782066395364590959149689582434697335548298304859322681473895304468216759228582379903910657238007041014930628339714076539465735753522298699704250395169134463773272537779129063776980566646173761885082979927348725749979356399182701855581785932813868577873408709171946315544147773404445499845210728503555022537816676358774005599674520289156329500679246534889643717506658814572587359075166077322025630163636596400983045165237389557935477052972119648484008514358207051968781304658870397761717798304293594159223904788977366724497471273456795620438941383830730828269246963488909771314767091625662780322673686226798274210479392219414782591851309038897861464217928083711525145995574446590737614774961664829613325629152226869554881193047203409740049826281760475983791792862233972250949247287750513519039145865584883343001205605466532868577294374250581500555541681463396984890255297352812253828749820231248632521593990387472716946743681139096275415936610583918089192566968432755681710290229575870360129150707041669592738666548369366169939293921757523985075683229472335808346539128433043093913827586042092838456909861283993303843391531513470129373153247899922424433451395423280319086977513516012512811651901579075693619115131131264362639553793306545881856946824643664261880663003317675477445675274765148385742096189761449715082843420160494155845965270560800160000989067007282476600881936314297510029592027002594190677303628984693622007334659226206555464488144126589055577389265974576475590026458488465916462749383308243349224173240838348610546867679296099412825013762046109123707758508622255097166899334377470597346074225841760155241288179382075746528150585486137061192084259057191263012797906271595587524080456276723958212578571020405071188577672796521085550703969522526753617265619943868104985046557690662290211583458048647847557833809729951199262094077273940725227078965866649940922441630029386248064913425697378109551363110560201299632007294381420096008981958220575273201816801032458929525549161588354803219834457782597118819852464166550188119323644440280930393497937502699992918600950276872635697810267118165941148710383042207634206785472250250152830102131883666765138841758516286153369700262721609388455733866594824366171489492981661337399317519085376280718271358282303475957693134854663732198147411981739082573408677505764475187481708308779014271050389916416975379150662006357801842841287397870448995166348028892149491859029462359203412634924414111664692267181697888807047668428973274972876553349874827081418554057896467544269285019282556553457096899107041620956431163681913130079902509615724500431697100987298105531212526482057614737847559662677450234789709028699880132247840493747058593902859239068671553002846412137930861936965949460328768659420947692899405207645437129805113961020712709769869808546855143462525098537846318638482085977926817493546450358398564740568736408125686223812916333979858162303863283734173702227491654682543806814937542350157385141754532554677016562116365118833506851090368393458497246760454765164542038698086189696473001948212649073769665124479052060003036346041835091098313154799530947332184752828978381304130453039896305111977580695624808479558434122348107585726679320907578195561992934267768918109505750084432562149637954892171537312394610220720296397771552171920713160463786053533534038124814702844719560102212523953883961271169444436446350155868993298906834258219470694481834357409681542997093500336354697009089517843339897566398554414420883829163119116430106063093185522859578597505865750750754979417254186084712805411520256763444021963290259652218551351011920150210456157297836840587310978224411937177050180291268944468984128924891578488248091222470078322992309514083752483847476562936486233248437735680305470130804299058966469671852237710677008535128765844776056596381637288642599461881348745618370222254766535265872094523166009867169376538957613263456206422696235870409232305886537577217547165742227278953398562632506354450878627031643081208964644332495669866061653404060207390805676484399809118482132758481143767096258074321821325764413321422618783574691670828829971609960687475683561084430052076936121159297363359604949476948599274691611151345708951926963032952444704815425433393951736541815917832680248380779120454062640597686684146394292158675768662860955005518669542954764734267814860214956356086535541112388422490321568900879599670898428874205790565147921635397179798432750045240642245380872704250401078161171860329121351024710965950107346911606086013321687696817183447981309595442828618254480181105047969453514378602136668525163594324381209296652470069479892978383437089514443080785463367587562224481058766327006998538115184554633935160224443957954359290358626114154665454553628019997523643213197091224982013978218359315176899951670086407966972437195234833994140563475820599629893062816113261184264973088069460330305641493400403529681428149466506625122966910622139646942466873568793500675551978998353825219507641334816644501679853654470679614398419362937644192006808675756603522533238350040269696894461190560282989822085930677567277834297496509407452924102122501978713618409249696835266122612298119245446480029973360279542402380783906922204743062266469331236127674812906282767292238654069754436425253583020195225914383207636141016578127062241263987893214633946356106174398046214272866883914909490398378522646659408578324386409727053121097046341420876657032543585903224142295252293143287210021229514618385625232886969226374225708884449089331413876457543532682884920759117878451450836628754122338007623259661389907170518710241334143304902093064734531870803574693199045739643874733182530194974270399213003891249787011575135659306946170037375121849133754447169951758622907160360964961881934711569627232753535042456070993435811212183534373746878678042166744747071913941629115120578433566827625722169151529028704349706508647174657275427332735947329748256071984800419795818316352467574750606923608845556077559357212196225071142396638635958189913124349456518364345989297556240893206952728448895382654697269466185577350732111334080387501259822727169053605440640367630750894118930438016057117204488993443672629694180955915047753625948276041025334219738274072218618038375681102472481417456819481136102407180983082322007223971618187049043628067593845554895381123807416799445585755025523170875710947710023855929951014847207380480096727206965565672317346902436178068129477011182862367322996525835061636628630477330480780618156024977727035281839518135887918376152905653637163204690883294737115101966151103698310394200892002355934928891108829819402844142681747279326780845225885079095876650063313507014568760631504631130326601524247577717213489322773462333066574868461777052638543710836039958128573068651595506240561530010305113508200436838065984118611170863472239693499667286493931755451125290902578793438248645103347530847090959415708287535984748995145752465458809326298335852604293902735457033831272483041189283202202642808921791234528910791354001725716629254168584199016908993321480152187028725715164701649857318068004205485779489431605598943123853202752943093190379655214091637833683717735650125274753626987666008710076775171573110115316379243824983866241832179979956515397149386710499437538440096793048298049569176576543543482059854564952711289692583804143667772973457283568117344693697888001778847878219074508493671913951078871298291358966296856861835355447314918960418522981204294450067441998638878192902900837560135904434896047012170314004882259748080737394827526384191247441762881788178591239195166215650473047374571417463073778082928055071346139361230616367557317170331551814910454598308703134344679356072752718828890829084228840852480411088224078138054514780147737146537271868746133330871127330689500746602837830068923797567998148255235140378416562892027734640774979585772318884882981143994319629812596818157365869927321227825822768490026114169905131494235584494172765398511530803431406479541747361842767576447643675993488456196167114645926012422246606294174401770765217158226838476335724488113999799930944995139945430249910107337869032102273868994328400932696538584013943175844450101103405106012280822562530225654467873859978786652038819307381796584749837340489558004802157789061131088673682986995624837905747498125977615699712440047894514164877938307078926043373148526433332804292299449300928004432269417560294098456357016645970371185771694522169479412064109681236721248613388648075391190348600887370491148595840467425648136940121289727125891850745637028389818543325953974646267972528778506165306720610745828246608218934978272511238683545622916453086034615548139206485302832473354839661481131243481005094260481531436249501339743788490660627525833238189169348578692285661433448846528773897574553418817487593194691873747347599210448650988550572908823572701649082513607892334735381594006765775282815471975014610178403886627042208081873728813262251213874315546634204588631616210167316468626819442178001488874182952297411285248273667580100188472373753101498398480850312037378552443982420504491857611598372736252115713923800805466693294914241685546675323495202212536384204026737730966216463934271167035355427745288280017928069252783689083942200013959149990194937483501512814885159050584042070564411357267713822147321288368355496606899457675283234969654796835798004147408020676938901159593914833268294072866257059254818885584235526622609080279996412825384615748998317946872179728587441570651602027970291002061978750630351987820194804451376883384594392759110450595310862005268586716417542277950832370378137971053510815614156348968682532511060588722310664643778739000447800095674268444560251576550484103660777349421016126338343681557718100717771475920552691510940033824846967835888986596969158727702467367228179938209717170766794193915443142426384486586602250160574549121824517510053828162641913577644867975708908780343703806645888576286294832377434662826899920873976535126465874419253010220861099527965804276600186674077298920404242398816681064143698372331092071331053281772267482104613713446337956183734513953330118397798165715714088520097826472729274329075026072758859100502465438824932268334851550804996193177436201017840206946534239928900925420226862844278127327670970976242555663454214814991037854931913737449341290274887249535309535233895770006342334941111901840570622047807728972427428419716078645738061341965876786227895726536435040469611846724838897985284742069727232817498246133086784282730802372114201505017430469451568585861020631046528643516267203208074425667893114823162233090577331645506778914823375472764513081142204299749751801758320397649728848115982521781748524717725153270204480934285430466011518243572458658788896515433881040823029410329946778456684116863561286569328218125002224371395028224067160712184900096487309859088243134621180665849354452664285937212207634908746435792808714099850910249720899924060055908196686389283023145618464299114010785351928280071021977139467547715431232905858386958579444153522996941921031908281413901691691888338307495809129370726281694090954156456885985110174188932106488599588560862354742704276896290436227810556169616507434818541509490727412173726958708175127874302902389583780926807127736191629060440322197397921806184938603152308142990698964749502573559966866074363056934529491897619856132447226249405480804043709033593109556439144093930784762058280537023495712725615722311099306126078254787938855618943180172587052197578474214104351470607212442847397771584182938016547447220378853954688912848520332741430780658807911301685453599245289383420428875155458745674092230595514428202409449404362379430865990300761238131930292038028778558755262348034234879560771017505093466623954828342412668006634156298244523531590750954164677511025200952038563483050697373415045123225788675384370886265967895920088387118276142109931903826327320488611553031959148527439864223613706036819280373281693301186620996156899530783539247254516378229176383756249424223658663857761841555177661065639242443844555035648136450522933107219022918107434481143451708059270999193505743686588381860726993772144110795665219045554522071771928973386583136748428150222167257391614098299886710935996469205810145083804135006860229866691967671456250089598607848629053349105570051912137783943559311428354723196923806071894846041931117522163072534465487352406692284081312143713979196370216201313083786169477851684054317785565030737947324771494995328927528632949460477156875502833557911674439114736542093655685793641797345254358986018935160885283977121838739969336643752592687588556919664878500398122694408822861233847057809272395193319282677761559585093395725181800118258360842783073080271232889800126457043706884316295000702710876619106863488964902088096967407861319757465609366609044661839177236017008454585933174737688063018239102851848915074571950706444498837420814710963160544412384945731230899075371207349871405088503084393716912762878905290069587045490835545034123048018747005813267125582842379361315109790692797992165838750666639294347377025225480940861492997554687639779236686106316307272337003015194640904904037836950131119023283205733149567491390654706389526593623532866885271949321573304482058816600544531798441467121030058140674384043195313958931560649255366722782434647542685958325281573502225008013696839884360287551537233040750171599882555196765095349642211058482611344143800188428810550879154976206341313951140809849386318451857100295499992228336313169619384862878581642625725533953550042822313549531343970240799373295623067262578378656474023667592924238356298107316580191935491476453290048651306553038422505175373091885870944197040356339847851953269605542055125469067115343992332594941615705182365967506535932764257412051785351862381029310142213981950617676742467792067255552635119307088617089412303098995627621614236367952877645155083260918399632611209228666453841859136981992929247307839712266053655421444111195840515885556010349324019215469647429464695724200222347466519815375556387169880460078008813785201801693104238713672258827503452282188022374235457337520063062982644293102188580514915588608733704098548832656501332682176086939347877993396619590716860353786901311190115124447327135775401453456589364650491467999910526171527459321055012311454183766087312940092412372065561745047385638142158735094700349063766150070275449548516674579598932989061235906813440594578618842024978712850707226536554257865005707109135886244698252495036326642626993318158218788781330787571824032561437992783766731706215924007862297727588275971806091877873495754071739263946204658041737898937619868426007812928532828401894856254360427611904705103032446892712506590429450006451834963787906662430809052690431428809496859890495271933599372295373557874727777051508601413886707000889581477830167907870159694689558942802251390645266066793970215280185084048847778084883014502387538367999814261770008346252276278301530405191669933284727545946560113039799325205457655505870956930830008076434162003288478244823935756916735621754167850431128894955662273130047436172204598719925941759039740135180858172754497843891030894065640827969984936713029427936572892468624398252964931688055719139601460711354583747891067974118837853989188364819598776768840609768968265121177938646147336897823054433301283903746730740026392571339181249541400351120400723947430954301331505153050336859764310652413681208224865247622995881927490239605319239303280326325916576045434709622955014344451284055280159307340956332257346372615657292703710056317138807804479121257077718562866847422318684503979276827136810298398649025658118992327990918114871127617991224336027714325413609152351030860790262828274006519474988266792804731059483084395197709624723997601234861460777394993567025426148385639826578262084096852095236652425257861313929836797773889489773362904166442703459028562611285074663201956192331093900224108575105621460693087275697034104494206424052426046168145880984674155034601323369598493216238780594252764692879313801168948548621666308218457573439770121436782070539636695032132200228385729860436422807715607326118187425974787473815015347400646199662914008606542887593423924558730796775211452681870297777082413620998198429891853540440277788812697814752408120910203021874227541444384157360457806878544294076614272075272571397528639154224406074651409992004824254929454300277526963677726216517760680155373411125528515303865860256161385732671645638986919696957840036493545837096027725922806396378997054483072831223975905039130145875648117084798776134346377691698192000418960991031850323257511077141706522799314577272039560386817681165335337228367304445008777478828617861981113214305528105274445154873538803879960548779779799199415302735089687989219456547142937311644654521036647649534689139467436097909030348279096427667920559572951486740629916841017214655201602180199701444832842063923496157396927836946773540298759614236014356966590079151451720279535663603884951787247401404604730941763509846041474703987295363011593665493688899319450185765518727255919328481156740002327182957241365311473668726330210635845961256686997504407681500291582413665303734862791966303504976687307410068554934203697577695232279356678404226851249915907256841630427272371548590516979134089323504420367870143605062363766483473525728697085845621152151690450151823716601719976280955496927573902007176515186169692588482042340374810852216493502295030573348429201072958085549400011225607513471641699999273475644956466271673797182256327202034698171406890771961821413599184993905139043827644001398423122774331094793675155363815236405528214101897327331884421101900269613824864217574656920583041259420847354163444284366500620948440521688667788758649630570824285846464223198604836334016806333342994306936126506474578746197422393555367961989797545308551114108667018376225624809122421529077535376270230738063382185187505273285363428618637458363629855555868789207787416033432037938119487929521034402230700022634376458790518054041233252249047071102066840593755789115039783024591776532097530575182077099104386750332635284586675105667087297163111508201516404497753668470928490931445210706418141667084903303570924111793234289106825396850483454991462798536588283940774470281801013643913677463684669449242716056461210673153105187583335268791457351404624900409095863579153217603652995525528170517928592457536870528007099601623257441297366143087155839467500667001869289823187273625044405209519879186185995543642979618170926194736673541454119419765964454002561428039842610461638883789148101661025352894889072974425120892481706123498517501814299434499187961787187667174082046064876489368113997428508614262603774184611283519510487938288442137638930824364946016481602718394467647016157161233671196634945264189164837606595061750196521477909266369652476943097170900621685105591059511011113997188144141670740221496088347113584541670911589024397848128653103799867869013696265296345940727855960289186332102196834585604051042160585872169991296215419820105338611646686881173008266720960772441637143594620723502700229575072762547293238902314982116814917275093405551306923873016550818374943240435883338458642919646419868521159639581464211469062206795308365681991578280383738641112488443991348511383596689721867280718985646622487604038265284393682320104844876589952206922659842292716673322237153985062725762729948827584735835875398420423899586251489348976924755890573609109721110025639844398884063523955451094152300618876519833307948508823288370071470481300138627712044375929943798829105859818856384533599675691917081943893678179386473298617842699849903891768977579581207565023048592940237563662043630175892222030585277383330855096682244796534743562799126548844115844734356099658049652148125410912062004140739615700575285109444579739938106583697825884736101168793717225261537434825337964322502815759157627393712461620146098029412277526804732284336303764413232673864054186793131544440244642825334748925036293424141306086569359015869437164851679401820263362013019303625394998145092068671830276978991170100388675077161710011466078403974387384581433989640096402116930681322825111389860209956540074436050561860363849436035870108838038161501825858226919615130192614885433067555823455833851830922760735210948076423610306913424338585356006718450390225195487255967854603908980473873372505682168613623950490269921224721345554448907359421431138088041045954332072954339690340618229027140158735855881008183481343208033917413234329583474798011963048678541896498266357741346901071495168651551314811136348495995834406804112542984783412618036663173880237449722356120202023963482827533212120692217765786481526571883695565938734190136984516296881446465295022716868921033120326489019662160368037003527296675154799354835116642652409311376789854956709502808758646632450319092252693024767316555103515752434725300502988223442585912160050425622243392826800682336515130828958952044488260860874484819540051740016036593794446550344736190402189538487622203104340809536296977279977437783840577789837349642620744060182137971638317967862089986765113423620954699329552224009689892393577362974383808452059332711478085372413084560889154530878402229754850434749629924123888887052508030588355490088322857676987549054613549291404141737870011016229860637918458573171072957404006940513650016547874132206808207932812032030635354529160025043549977701462583541722787469755273641260138600517512735168641183045713046814496361491091167951606396946131893273577716788477929680874148583237506237270812975797264374592361452739672752435090851344862644446125730025005867255910583566288153893807234546765658590210949851397965151412427318388428514209641493891428333318424901463591754968888124824281639880074057554860049759474207723182833390392664115564137620149569691761186928472850214411953329228424540441710661289698935515444258076639765942873768981426738499284209062823883545613569247693708754399465892196583377792097006564895271921405494901648014733140336873893502470086080596462435199967926792561078882248191357959070723772738898133432250624769327794737552187728102266148687470279501582825906513942783034105969727950993303029275593644529624000445146682808148258096815715671229476285266637125047409150741762211057284383216400395469593690411567047294548522917142544785545667222393829032018666121978755740342886488167630669975075040971060336769304227843522827841153219341288091448073481609536833680973999641909493461802488833526145037648359423919549482104732901586709053411052812698793595117758111355649423998494651655337947564774987108883394426321343334448922278254116339129838020046883062602745422060597896379774246447314648486304514298456568976808893323165100170171147096782372413904710965263358070725958055294388000811305606973956084516903673808530120622557604764490834233010818675394412000506059084715339563773610165648064307283587560401519561234050392993458778323033707906872992424477429094850317267459598227370849340087728429177541441907394514750300318994885648273778053743342316448516770037505652230419171647073697680048439148676726024282152954672244254085907490985548718815406928543576467405497921301326216433257628959230470757220601944638069784194243026620537999312211635477593385042264013042778385826664662584873083867778969975682421044783052397821580358642948480626912909011982198563694778782049374124082637220682843936739220897656002525627878358319002775533847256697158335979450011807724792637854348670260868854781327944863774649670818889386582070730329934070498225668405642215488838116175995312586029860639485152572106869688738827739363042590533825231620492978526221198952811518874846399827044511133934336975457396101886669158572465676977307254907189643138591997973644150654358753526850303424677284182110952397757404744537299385935118647987928774300805945979787825315638536411830443015655729211559987348470390324745448572163598734041975984521782405007009847388267518881135682362827331038624166800785739918696389545279075245032292340863302707665166519599236600891353620954153225723239264306438531332540386033468160714099878339470033479392362651920712753110211228284483638425414471727909990174777717454264048434534763802947586637532364617948452986681347105651251358653985951014874184930167610091615536337641116734729473947151987662659000283371346932599921426221662213155092074231358081574441946799560193064910091502582599059623161975986060409401107859759586707175844276421867483413150073483983296265373974946585606598190059532437871309516436896074858461226611769780288002015064808803306444034427394477832990260465301600983141871325286448696190059361332560230192283186942300393327849402569054195712940086088312061674094735882951627142784773497590484120123756416847824384806437408074433736978873717813324603380523918834228346408142832515034188867270014051246460981330628961396218129500750222163608822403600902309493584583990353755838557383352475287465866635617443588229575379559470898751704704888564813532399017532148337569496844565298101595176385732949133453240862855922126434997338497306201766534914954731106600176197072064102097254957700127117261821149633635035678475772110926399271266170423352181622503715042618335367052041209535954364179832160788678015779539054763596691953270430954455581681978751656097150495680441836690256916153575940162221104563825066262606562859447828738404852756075428558783025434793836076173924310764483381171521521179167878125163786029407870358699745320908921989693678961267825276317782831852644596807305298349509041372262242201678689018458847090133005032088603981038985323047060340618806370159056247661887458139133319061058250620973651866677701365514872552109514480265881202470411284727145557159954118187838989326213965931641117635920469484155439144784767834245563856560617375430680875356562497758729981624573517867248449389169712332802219545879687579012425441668034263589619651895368571930013546342801601966229523222277066002498882520836111749360258422019982768052216665663618862513226679639216886457839543291537023677232758972308921153873729196503671410468553426720918019829984287956348513793735606404624315146611063459179048954637844088751197034558422791656359067757767305720318147277893684116693638001496180217949963097548440579962134300680695752614019489247715946749194014123505189540746103731542484913816585824268908796645257712690556499214586665259991341162632306304405536497339312314846227421454494873167524371985432128287404270552484100451800197293491245205681756981824937212808071002489978758793179765030943435689983175488776323456460451221329048407693758935500654123580015557846097426735719914534819950087536454334026666135929684415664206297879487646688862053380539646600121286963263349398796989645980538260887547647933423610317107543848611053131226228928309506908419045938420495963307712167099641625874447746352836688276451724655789000342277318487113123784456981606413194569672051646579550865483676721432046869926428759375799170787352460308775562188908334141941683815019195506002507184821045360770693075487917554352990086607661987027668348582728316105490010793073388003404785491459453099182971419717535673770854088202686840187861883438507779004280755345931953687721320774963305661317689410383098873011718370538817819392324732212459987612936917479664919679506919142382958476773163761008499865065955847001192971099526755606698717736305303543629388120692539037554796135170487368714568549360791796554119092799642239434921912660570746696905907042518054406876880498007067255745839279052688596967614388190267418485859814793692570274293096994197956298529188021682323856086971436161280809212917547609016263319694636442277037504343712350259740976210566892523255926064021468054281021636797210023900914521365264892434605135671629940254374404472607883862463571933864023762791797838339274411576901409684589508776897803208911527080416874250614408112662600184469753978107011078669273378969871594918859323790972219287242370624473715258607461405154548090153768768358468324126839107557272966352886232690956624765373306266388779723210559743939890879973773992799026159762714528428445547163839573241236192482145075353902301878423732316830867364273162116893633492345423469290143675409937588090921172456033995196725122509576626069118766148820611766995001227920911200526675270546250483450137668086114510796052018262636922974408658295543065634029610183328749802159531726874933755715415631130685539997364077270622342786896755824290279053890932024663246889308090287117893915966585180286744180848986088376790486874067464160465494610064017889254997699427486972515452097770763502350027264415867014475079373157749631908781881179104365453455666917270303945907461505247388039563438727332735177423305715377900735121554974527768616930198335406401575258567386772672187429868224499490135806429086157254056017568127307744593295521743610530242660933609050639011036060596761227735763119581802011344202258855754157915298070353251603255948192656078096397833142327330901356124218535791353783463771824907736679051490672954609125202850852211046076527604430806430473927978006606810098858708807850096725463114514356886839568588393035221133313468385737126321735241243745035775009043504859363959376012569820626685692966152224468221028552714013210160536773707112849084430447650726058909566789605031548419248169195587386250498678785528873724251617692480675073943882118947861088196242498989453919938231507227571292057191947896961724460922916579459071497077434824991147388581422197421317304506397773277088623374732568516006711393590609587090479841364665505179973970398124628412529082733744208423606638321098335787637179363414234502544227732998409610098081320428195918847522522612868168965872986987805117396025868960887420145844018090130265724393864006192115419522620064720090645150813974609940513243938757277894272583559649146171630958687832798637650397514336139376239786343365378708051166734186481003399011550354968776674708463985083224882330072685366782562122143980434665368330031822776893425155705851881769620142685109877710079435128361164985485056570123135316628686320938946930948325174628889853671004153397424247931454355839798434574555282082295039602818714701816600350509196739542659084030294372718208759630774583898726138923561496710067151255440825519087398473572995693744395084458993346855069196130078814187871004617431064741301764910577886838675923219514063050623721214868149610584336150469401893826100184526761314648151536888649482023944025019225078662296331346744256622242859533836369609744456156959282873060135402092076366650711222359170702015206698242795667715662356960168011577379689171107949263389332640265118431318413945493911118666200319339375089314569446552105338356442486332515719020731550004955161690416073568866931848489802229770586441799795051864350887943076686474627950300100677697453965581239893680278426615652761421439548559618856979120958758765290060478070358435670631465231769636706078996848681271350630667098636770838051355092932958154058725966788024358221644375665545675864018589010829588134967596399922371699501619213512440749173355210975176849940591640204126034656585270785590535533428121147639706335997540558509387282168026109657155464526594225819792309599367112200419219010835020258361097201353481084264390685737131109228233121289346527173890911106717972836988515147644524908785269857989961544144437989529779567392094260635166121524097681627407353386228654151982327767976642909472345303030765838476921991080554791979528617676571903340629416048224825039869675682117588316194879667975253170388667589862146247516768589419608467713488712366824114961019814971427170218610935592545379191945629077501905024920165454641642478502720152551065347420828050208301698082555756681434131999478219099841140007509864259027768610222497528464400428040788110761705818044646588132059949247316424299186927203937219526177019034516036779157764579070324019214509076404581081764493596405843739506099182176860679434160593504741148858131560594611552764016657976291892856709941514865642762953155566442377285126652528641313716834069185337851171719167566471559528189889455328231913020542052234584419087956121453914354794787692514945866399918510488632326247975301589413069921555798605779268291053511188664516083557529980562971921822283226890205357988876341096508754363315554614481983145508078671917455497157674137045987095746498117418689859122342169401800684144935851035300720975985690845965899936204131985274933501675055603410487425201635800671908936749272208111419767839410974171309402670122646944920749637633403976401765301114606509677314027251825954756579551991718802003925007567106789160528556843209372238936236065929962156205843723491085853600331664490767709238102396329069425847174524735755621435846538653679364499047612106436150418324625614893351993220275566297063827791215462213109905451803324680524186877707684603749495276027466119564198638277276302333093696046191282240391682550457562597347999644269039969424311897613968292310753725421973078030788985094137135199662460485832184196886645587459593459040087739243313295468252837313171071782842120465637938278779181556078315569000930262799865278090911211829352271539007035696337242042956732040720579072134845679518173905629236839984164709157564467551264842848475556565038402119926314631591013784833177090346397867681912970767657946789881502118974785087408775444396259773213637550643017900159113671587704269442655432042533002833743876718508694537408573159293134798571474499336563628315371198459504413457027099600674743251910070302896914470703659487564343258362082786442287691200062805770994282870624151943287127061633862201252762185131067186559811338219579809618792699979730478823732148846079852017074916747649410028314733819434428772940485160600690055055694357553154519862479183882269611391554865821113288550588799129245913101308090012482937862413983213041277644193295455923468989074264001176638987274671551346032526802421040904955638754556009677158958615155660643202944473350464146771373400027888641290440084116538095497438389206113573089148003432794904978035870234624523354984239866611704884917764233085544191693489034607803941292596600659610501053560825440701460360299071445035521240186934885338883301903178232844225268812324984871017153122480381218469838968804446254220519068992467150784534930643110554202754954427168047505493733204050885060128102056059245173902416803198816873718717724475863104812090165770368612883623793164891915284549089537050602156218218761365247290682896424002750381054302586769784836171765396649970575978370051717404638671863541699014954593424405003918454542789573735563390113143820738054946449952584396478072129585301260018801610986138689031567699592645546604559378643338774117158734395633051294559067937384154847236569159514320630284089092741335571857729812862738418538209367619753388558903451858829209559980398801734137821678465802297145104128071269821367299271163894076870670150473403030522676126440693903432103348371546988707798703968257153076749043123083684435739987529173857629381423124279610912960941318350536994899919452078298257100172643696592962470184468060072447204495831083821173504107792238094806830439839730474848907077075561840261045079190568719734045719213829985471208863719837928941031473403236232352069634813995983434749559329254216048086877881751357458814100107315320014857145444937919489083838025689868716408843821649048870135556733973256897375401031684352227911072346606897084274268247640074958417529015192534389541470853676199358208173770457265146548196303501161780145750706909192882400966518058651982877058080804452728907207759159033699933273352998009890170788332544202895543603784877793356269537842691746352232403822369742457467987852770564912025275871564776076787172521211281806972604562198314636956112199556367910692955279581548056579723951221728264724925423403254005470004936200225277692845783008669449363051230755604937822547108022435104934671885971015677502878445114029546499791886071485170070378108506063082214183479011203643446380832304997771031500177124496353351756654237107469130228562414850416251321914253350201945947956080007166407733495243000181977421305226260203173822606087777598441066256152685864535616729243434904189163881700302930715531273229612116966256104716392224237268651042226386507239008613687675025370375568957599924817395406997228617951916759563554074558062674669350062475663741140876103666904565200737200419935017549536398434983467643669933762852019525965262399782740106922214917011112107943196841591884871710328024442052151691329836438821542516906647809633866464342999380725663294428776355491653741830476440582975312303745598619141204853507426787084888499503004629599769441541342629714655166233133647471558514218877027970445131927394328402190596080475639380283156195681827750989935637110583589175559059546662567506319666423790844233275391050303279586706774663353827132600706218490203375077785332678091732060493068491606446585248815349175703397710671815110201954786208687643031399222570087622082679252712960536984784702073093317179105105552921948651041326061049641324092882561388639299910748087964998327319510048493927114684914657398350519346629034452839200031695884578348201946151927244568916081044628473948330142177201491764822300143854223569817990542620034708011608295807801393776436281297907060974538300478016774359730506187127489896923398334439217184161851702399664541015279304388093941293030769298559471268792184838944578369550800176827904102462176638950735575739732178177080825541471828543512970636358873530424925094977256980386310182939847993335054797290773789185358151681584030888583456941565127167088492094766985304470599507436402863673944899898036196486744998112759881036027111209188083073895656719270552768704330795524727902444650820953637751744790628997056387566325983612542580810330036813223383901807721486780187248941818776057214046385653062110109042538442185744251737385104275138494570470924380217010840347410987872223528771183301821730125588922629441822955351928163987356203237854083826648150463611057595913863886603355694552700679430977346919603448343115010402626900025276467785714279875812909790138224062845085354382884926348156737358467604136503368687341976936216396092013442517016616580181125697103570810990683111550847206081427034155969810458400344162544843501727192647732012200562357915536615732469528469492876830454757838542092896947619428558659711010094925113842136024637877164673931891100105187035436487642651006990976256421163997510664254095975166688570190251996277093415669666160911595349659952749158841727222577912661280982626065923756550775379177081016097594773803613683035573199867424637501275415750154446287011638516735206333605253108614469133885701835989379107944927586808120409092171145530737992192067124046445480251971743212931174057051621762245492147715633755912340458114714606603792914895211935112064792823457011935021438049587703459813005307680957719084175486127305216177498138085759597212812922747963553493114632708050163681081190012238881028982511916983092470034201180529832541351103026964592606562297615167421381468811543040001480289112629495697828427417236142996131387659782116837708446436012187902452361927404745420777126875452481354040306450909019107649676544325959246625291344935665979031203194651015008320780466056779863551144395919508398516904306067225980078624701067904213330383697952682466428314576212127304269163660205366063677591696332945162544748368712590602073119092921878936952911191571428988292490069762283965040699847199603492376809701058298703291092714164823221782958475429938372620493705964491183869104901116456385804495847752328280604749828491981470323397147950089394688162565178849971834525142897426711727050272886837253192968969403334761347942059150531434865134398551514027054729691275355761173658949090092562117336020896602657179256854433500104807777268095356851480891903257080373195055374249587767607747339024613831411309539660729332338332379886838986787861992058195946247878948367726760974940057255126544783697730218663539170431493131547930932247426609232762877870745225981471134626138572338314959077271988467578797366120476121154360859837782684674932788575162796624508631854252014508514023697291650416571333978141310648801686945053932061961800244965439267050391855698901825693709622120471651328042863991850746475342010082385222705369147894698784652410466154332036158226692891832474467432078622879487653641377832252108368684427548293726799715473717816202605299053044448636844523036811470059038045339780742094447432720406612042309527394790802762322424258224972113746605992310609276825876316418232641825315167695647085479642275560197903146458094866363970063506810622078218330613634229185579304754502178437714783111375361294739395895696021891882714948997117343719490491832108636524763151346526820170397759888522183133251007050209624867111967336802858485153351287048850869019064792946015131882905670832590991156522546842462950338683378150413296371363474439833820187178410433037062583517153824482845670414232621457532288601930665905185523647913434405387264938430872761404217310451039016728429990528279633282705100399721308949899734996069104155427756207918888444916800175434742974853835159701900824847317283839839989182165547542994753436543106579988096112303373695191989975510585634514385815049508508818436185501292875990158711129462120382591762646210924717513409875141371598621462295761257533416276981144445979787485475350563948842663366052913305129721905926670758182650418059981835046984555917304517409276408421581082619936572141705102642270032565625177189185275849833529955201074668613498689782228022010052251868352212566299202866531070335585200711292710450169680620511691746152768299270563462275207068894750153438046754625263569367435035102699448027062999400879409064253608018537718591732079307050564866434289072094428601729927064305266690719750055792717819469128428872004429595227674203482887174187079932576531188421256419442191818209830002653391420515786805726605485602072822539320270213823362479956418377391888881801528147616219116360289640328797719101413450588186082253805555276198771253308421001516613937606248091827260066394004779431452834245764887851490476189931940042148163501129371620813707796857362207094758711637404464865511406054789172620514669011741167886344617181182561511872504761365434915811426223639223174719522476565798108002389899555444450939036507967263718732890515773683398010576702003661518218458611705574494345577971779147238229159133935579193882095764657515619872670109533378424326700123839929514095565795277087751098398428661209725490812487326365935525123245592146140056189455063243842671162214544969959473646513159436375171662256940061908310347318637988153452036195803115342838976201606530495267332960272439602839444827554967289260740516139294843401516822262159942130126309445880704055979287954853749441651697947163734098886569843100725280419714732307794130592455669475070470047747694059359861579890802477852559890443752289765342844714595338514231664157382823455812379816721158421816560828521911342973110124283817860818422600906146503837267461227166644128655304474774453461272407615410456945584801297211920532508688896861183621464120667007326684170700032090219223120309138832442686004887094456991211845323230756647917961225131382805893049610989395481924631255493206638224853569888477109558820844816658253088987466589412321960536080371221462325232992856168684604571268884322681311187226721113560455475682252273039097422623523763776685626567835891468105728151581754217713234624239195725041821947195942461453491127037363657253345172536919632099568088524908232191349646700977056152013839587652364612192441373977366050490450122740720937606084619354592912269678031428819747270654356881887034451854006709675151464835531870058714341225637898302332496956170061387821115454875146119321993920924808246438538547998655342042958874082381050145983043980449230690432985829694281529627975211886005364534899549915407156027545881274310161463259223292051531747185788316031284236913409369940720502822716297609426505116110552044478098676202574353649889423105213975909037330319777120137062421387122794403634868786039271299449572495822242652116134180975467975253258255063657940524304945732036113019409957561369278991534911889326279159247083151296889352453760146040005008359248478120708866463999259094333916928873843574149936014633937435130551887769118863289360139799893702325163965661189339405056564688555590516945005024846099138274579423351215836497472815649734859266509025130989575871124267640035210191609642077357173294505352227983150777833620454249036729010435155515044605903162841812913956632289503997802378688208435230334717825409524641019734485818360267107486151043553486666946334818901618501422623860998370390801574872478759278187972002191780316642133154687849117927528272194402660048750920055599925404533196500108981634967771583320808135829795884407467059654917363483567526376313577267967043752500707081969345804649024057723436194476154471508434456709880293760552618297325138476138084647275634119020643252118731194689532109874285330537166528629908912134227343722498875801704833630443836114526342913285101397841138939005141934296378049247408672809272856855487959379758959466051409595365040376497267451494248281665504075071525297707368828827190485067182255913119359196355373289140605652883377973842166885388975063191528463188335950423272680719725600238437753056758555779345452175731116676740361212464700698346038066949746810300111554899140247463444804157964454370287758476292980676576971529137103662466629439831164360605876797126166174523847476579335933659070312404190765026017454760279696908442630921260590960162658067692323313993901019091699994959869154717640230314377347255344389156219026304148931900431605230919271981146508425603062795801534529497220401328253767326950368255708791539877587269149940649803950595399174117192584652897520428968595627939344182248307073066191227748133889803196816454851340478146743563391098325342072421070257922501534358300381195778415852529763397555501774078375428695826025638391704841929301637583743956756531583101360560248900329713799115770615731702451381977024133016302715942295758549877905033173653733975131271045485639939269307129313829284492811368434819942324207231918609804493586119914950635820831175616613486426073407815117937998830738910231895881228221002859623920927744566585509796210225257605523419440137607470807312506497886870689401215582982810647903186371234993061009995805626496994741154228454080229570139852262721736382889082817478503864280184097953898321043564280978214656264670061464197368621004512188851676753210663534384836597013578177343037004748725339494358509428353985594853747943324167370002315384507677914219152980271795472949813824463853096980181430183631867284029440000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

Tardo unos 3 ó 4 segundos en realizarlo

Me sorprenden todos esos 0 al final, dudo que sea correcto el resultado..

no tendrían por que sorprenderte. de hecho yo esperaria que asi fuera.. en el producto que realiza no te olvides que son todos enteros y multiplica por 10 x20 x30 ... x100 todo eso te va a ir agregando ceros al final....

125 en 79 posts · 16-09-2010 11:40

claro, es lógico que haya muchos 0s al final

Modo compacto \| Modo extendido 20000 factorial
Autor	Mensaje