gistfile1.txt

nicolas@lambda ~/Projects/Playground/fact $ cat fact.scala
def fact(x: BigInt): BigInt = fact(x, 1)

def fact(x: BigInt, acc: BigInt): BigInt = x match {
    case _ if x == 0 => acc;
    case n => fact(n - 1, x * acc)
}

//val facts = (0 to 10).toList.map(fact)
//println("Facts: " + facts)

println("fact(5000): " + fact(5000))
// vim: set ts=4 sw=4 et:

nicolas@lambda ~/Projects/Playground/fact $ time scala fact.scala
fact(5000): 4228577926605543522201064200233584405390786674626646748849782402181358052708108200690899047871706387537084746657300685445878486066683812736337210893772787631279390363058462160643904478986982239871929708896211612652968321775500399242196837031469072644728787897904047548841622152266719284109692369104495659717363529484002238403811206448202308576711045023061748947554283097617817240408053248099278093287840554861993645482912118762582488021891739779000502132125980436392446264607705113588465951086754705858339246552255890354744359883473831789880346330084586315102090915099356538200109330479657425567419309170551728052002360750859911976352287559079020433697431235069168312119244959715562674075214621989862330886259983028598648575787494459631152869708867100462684236481789899054546908613916132183441741488071862344481148312094903611965468727677556178868287202691048140924564103418359756042764581615131785759016610717825441569808833593727299956033713712004710494376562911424886053352994996423006999722049181201008190594391406750532650047755338508990979451015510914869070044071195723360262433681323302187092876991968066565697527904222582678415610833764257810326292026872110702746813943511286015023261906499591718973641763784364912197091098409445148953589591038041769419566578348220717491055127526391483811720526048269651626427100949193933326610301043605304591170145572095847143537219482466867934673759048722681334102078609036571088063766162497495074131070774016821805859455264451714092774692300626975113460441745679467358287822616295842486751573791729427241787831054298582451175755118845065744248275746608002385883784923962473687615070157677258983211286322955370449025163879251275908417917446404669135310473479844649961545955420139963173574763017400367961929199421907628954456562617670417995381611333873128235115341525813090879158836383516647972259129442706535571425117373238072326329581217979166796923296870969239010032555747890550998074870610472306461959849552396576122086738665141716993075576918979026751573420758647963453384468350859654907273263219105040642897130962245051620646694680988699171221274045040206849232662417601329102278666872703052847094525268254966177724996452066998369259106908940826374010434983715911264558222806063613941153443167717699343536642849282944364147696158819936613882555774877099370045947539078451490344345211745605940399162684446976618213874707053255595779331964609966621453775649354741697085623892147732228655071824904300161861421927604523076706211429617672747041236161072200097437586474927536651495321647808490751463300710166913134206628825626182838658369836321087607104275160733483477884147967324270804108607618412818883071150989821353384066106521470870468747609954274736735094515535997690403673533855510525716826503176824057439934148623923319814325791821933218989404508650136109980983839931109963559813280010497315885963121318538012050467876429106693656004373056334319848790489985247012933007893445328681566797628804955328463860201334802652798369463933849956750499937078147465615434389304313842378789818478028860099710886956329883477118631223827859636531151323779313736473974293694114990287519722279995451826154882989511519266821124513553184722099904353559498872999220350620398160110863762365397821723802378466506736245106350344231873153383082120438047109994192278210397475527174160438901697239613055493718448361198035658960620250090936643993601720073836133544050943290724765189095025077246758419894122246593921631163520381473624795285397320893095334219106357028055766297201565565107677808059334536311218295617928876730028024509321227788529684182082617784769556449803856912757873726780409591587117339711031652326780607981276092461735041201826668742628053852758439791676090077433807484207511851191029219603393762809867536650852128692553215367879325218825741018661370543289737358627253701785588066398513503869440396049282588201804191780736496938858025977583988920143897471654659735108526057062344020696370656601295357340435829614734272758056308395106673753492596595185756469397232182757800032505938953038205396975588705115430739208274224405162997087395997684612062466290981123680125798912848025050940289169597650793954371913113793144274051355996303756422145272943417972461875979640742391478389935415658347161568584990367730566113538333670875489004130919816763307490415103375973072468858392469417155482957307506185058815819595289926602256269034395733134506669729521152306686962279209477799743365744726734714089280714112838880826933773780772931041107675136394762006108580405960196390580157610023374638693522283858014349571781255814458629300424794040657368598620079146045902554139299500880447103847589903265480973381669405000854527237135713949024638203086685418028383175276680642784895610057558599917189667864491540635700144971942498789208597312542755675145752063991181507363974831024907938417256534218942767691165981534300846370877695102954151365517346750540152397060425717460010899684404988459854779779050316325684891565572310064997264987214808001817703577015029830088794872438877188844168330347087232395053776422329440957732191375823716739247042167230022568831357792303946889006624661825326584907244067670249395796972174674855629981831496656117439976804820941662574638796603051712749251192263676153375243816562173307716501295209887548564671318626023876199643348679615144083289020610828331808912213258536828564699160079521051669604516954306142123057430068772174071554732179575770175959676405638127291538675136987123955705423509992286059754699621861955313541321391264366769004654299968116805507378667706659880270629725020018828458861453443687714553613044144656133690928627482769819468364805509529686817587148599729730823329240947770852752799233048927196333147515633111927461503892192906167806079013834511370663006843762671998855151436812661373199121032354697867564212106248990055535640229243458312642310383634167817199083541404117177401859506066741983481433454442471914368282256543800478603905759224170718026706468754542116269587467953985407844646541403817511499652736211235408801669902801490332251394608326681709307138688265499773742861277894177847526813283718187591036421408817832207398080597142032853097214430418454591830028334087057831382849732837612861829271367451618973662072373961327909449840141544083040744053930675407671261825475971308434703113898156953659717885640227506742374003236218500947652675219419012413874782798834264708736168124853844440127725210500722793158530962791211311601677720779525726138002406844218854535371213419022363796840123852552886071899677256942274333239485950755708390618774501596521844149981554761075480080541923184369481917326314306035483997907833072676367290909807728273558543480322600674725370977854645677611818073674243673917698637580721458597914850337005929949637933691002834445580898380540176354037371330193112930809582876121073803748006602697678428883582657374865567858688220151430462496559957603797686853181923658064691995840718454936069221697761375426622396586449897709214781347091279174608716302208219814346542450657312626830895790310128933607886441072301848054003731360142162291591469920198841482900144143128009031021078333050902384357267794161772468734115035987000031510928157003310817274156246804329772050704504566838986263017029893011453644774168567325123303764778817490360525726055206843706161165397551325413693038677832672082273236642492064323630892687688266509396918616832717397574795529932424061869924203637819294853680980352563310924482152692762191162591458863936770346534803678871261333671169682264509149970554485212597518700847200256746587524039320610459030700394382520193831024809290196846024721712983216282379946271253663599718983744250991206736883837382996538920306628430745475590742353452740292116060913463276847495220460104095756073481551016772031875800892244947529220310938416615888235849939317451499143955573576415841854798317024285239654510875254254647772945952303609464165419977979471368063449159987724091764431373711785422107405721211668686921532404900803842059211926228754408982614789081236989563670808046876285244998974408556779694569090423405303559435246407516778739531139286986143472275721449468918960932943754767412349077927543383494123230600787676100899491561269340389211483702171933876178233703589258171128695634500013676198971454009866434619221976769759300105552251989130021230217808319343308804465929545521659118559392025797811229520653573629144784049464745650031154980720565803606673808895727464643754280558193222993050892878068745374013271002744283179253550034515366931721120882276039428097886457273069799712856495769343540040307284405817466483766584980399589642433701834541517202853378109041131244624329033539642966511094828368845801275887012931560992250445181254601132749860144704377573138810013192761246761166148335289355575031060184497889943782746138546517082416131676814639118700008128451443414067399854300727723037581116135110943556148963239297508463831529302635825353617848375585196669499722519355159538072078386151421302844500517952397609684331982925989216232235823963902625488568558754581983715590084478600867459457091181287932282220517675093718661100131936258452234939498295111992808378605235064127693375481306095942644634250776011473342091391285416281831722621437830629624081493919971875281063673488766784816023427432300271581924041876865458265193619906873368928867151338402454861109824820044827217994966587122571744290449167811948241656315603034738333176651212180527807959582202983306119451640194133155503796629802153576807311245305859159697099739880557435500832790718449597523535946443547896803721263445094230702539951028644582374546777610135569162123097522861520532139987456730341276765033696366823066655520515624911325289261558638685031008491809205076806582659152761637199286942583506048597322739492860802606406275213410078018151056237879262120394247818334394338772063958011158090841907943201951782357401905465959902896177117761952703540511937272297222484420804400987503694112776865930221330106250318620851450764210529805088371979860525577503039496061584428388468661375109684415673098380793943495700130292651779571206255558519513135740298975892834755253344098589114006944493084328740050155543325877938950802411285387587259451364008383249444713464368261481954060041148458702340729266977406313258786347906676982661815012561176922757152912491648217023728844163576009968511009394114446776281860070722785223149410485643962557968082212899357992622085538892211647652208503677064764914961337893537615373915691778222377448376141202533426225080073005134734227714273331063459718032402442269504580905393266891036193819988388440362317952824354953624896707341559480676885153210730644760778596286278522836572445643064490962775171726569542383929419584095272532816595725345314283896298940058865394868241171139296273569389734829358546502786894370147983838260020582088535170732162887252145222052659696149621478848401290045077372524246050743396608181829602960191963141249985384220176951103613805617010163577435425311486693699941309409083682200719364351119785927824934914770521872265461091995972694391524004679011736025210300518860803370848401148102463512882639861700818048883807502035214483487408491547187144788578095745154995050050707894288428884100278777774559811323199406241765321486863165817367744100840634369599895192883108691245178663425593534582425894113905164694403775626658215778459368299096797545483505104736337708391510338546396027534864016352046338843423467149356414291608568467248742447820551137591682364722977936129710803025309344781155277375404589689903548080583093812673235935630985465643762093853710528083446071890760033887816180198532737594985669167047034484383635034163683252664032241745194766781404283193274828518821403443193844454754567652534196591943321325854322700707590385652396682271713000091891220508451852615146279377175975288529786379317112125295294433237579100729090017035587637986124802814630939443919169501293363150452851635393128685864274372961094461012356048774398632996118997559659966087490492711676852686753359912975832090895532964095236401160600784950053778927837501473441221237779077271341466474044898375894876754232945468993542203416699613666989765299785807958990558640503885070831373330768397668824636809923552197272418317351276461891123804858831155694778881017597089776821496443403179244430851703036922141376211943886419895083603393064590373618429370287107583219666075461137610763625439286143162428907540210822336200123093847373122203742690338385799286785729394341682870537633740919381846322611317409342781179188916424475135434784460405494553798345561633538158684416920545186989194341753866639003357567656032643637679067216266203308784255451572081172463812515126698466858872090131448616325604610195133718145852499881766299251421450147102061931903736713803476634310297052224147850301882751063474462412587079373390850957577243167350668850942087615361644404437558601606258370913005741620652736709418886679645705507447247141370019681652159543806985159994833613575213221061318847719266419423953514122335467464614917430134758660373381765326045574029254722793602889261893858996956568767830171868739887638876259727439760628132634466476794136797261849333950746658204416779898066042039371166663366962825693490973483911558690048560325122192415342685223693160367654910477027335215401431683388729684054432969676840360731824353362248654338235981235441675146083407811666618587817339806241992545778534626780390399375578027599429572052810437756669793968381093411189594757662201912175350936389854652830786923706625123236843902355876362283246571611837140788076611621795178879728018415720196390844002690374503811927971703144898718150313199921115639083030172880126106420620053592402782773939180263917177201361259847769339806470637630226088853599375950790887890817918021957680333819686051204871076108748984115687401599530206390981389932610955388682640840121608310405259745392515764037328890867369483664047346227085600408916107822219434051797945501553476829668553200975019055814199145911241815010622556274112315713773586971943741308220273838438159406385713879133375923623304404534872330472406687841333330478989952552214688479738135680839956445330052225513201552677688954127703292786708274900411720766631127836381523435476816631211890868649913802362817752759460612118133420547918016192203469127603819005280123439735982704614998145113246181956585282320446582700820649346802515565112728220838115631922565099452012226666032260593962470197076685803962869755511151899730490850517587653067857580006604240668941706203038467858602573706343525995868850886796540044651877902089429