Jump to content
Science Forums

Windows better than Linux research


Recommended Posts

That's a good one, the IOCCC. I don't do it for job security though, and I don't go to the extent of using #define solely for illegibility.

 

The only time I delighted in making code as tricky as could be done in Coffee in a job for a customer, was when I had been put under a young project leader that was treating me like an idiot and there wasn't much chance of otherwise changing her attitude. Boss thought the world of her but imv she was little more than a student and certainly not enough of a genius to justify being so haughty. It was a non-trivial thing anyway but I was packing as much as I could into single expressions and so on. One evening she tried looking at it because of new specs, when I had left for home, she had hoped to make a little change or two herself and she had a fit. It caused a great row but eventually she realized she had no grounds to treat me that way.

thats so easy to do though. I am trying to learn to take it easy with him, if he posts something that enrages you, ignore it, just post your thoughts in peace.
Yeah, I'm tring to ignore his outright insolence while showing that my execution times are good.

 

but i've also been writing a large number class that would easily allow me to do math with large inegers, so far adding 2 10000 digit positive numbers with their generation takes less than 1/2 a second, but my multiplication process is crapping out, some logic flaw that's bothered me for a while, so i've been avoiding it hoping to get a revealing idea about how to do it all better...
I developed a class Rational, which uses a class Looong, but there is still room for improvement. Looong can add and subtact integers of over a thousand bytes, it would be straightforward to change the max length, it builds them up by multiplying unsigned longs each with an exponent and it is used by Rational to factorize the results. Instead of giving Looong full arithmetic, Rational has it but this implies the sometimes heavy factoring after algebric sums with the limit on prime factors.

 

For your query about the count of a number's factors, prime and not prime, I thought it would be a good idea for Rational to also give users a way of iterating over the prime factors, without making the class fragile. This could be done easy enough, when I get round to it.

Link to comment
Share on other sites

  • Replies 38
  • Created
  • Last Reply

Top Posters In This Topic

Looong can add and subtact integers of over a thousand bytes, it would be straightforward to change the max length, it builds them up by multiplying unsigned longs each with an exponent and it is used by Rational to factorize the results. Instead of giving Looong full arithmetic, Rational has it but this implies the sometimes heavy factoring after algebric sums with the limit on prime factors.

what i'm writing can add over 3 billion digit long numbers, but again, so far its only capable of adding 2 positive integers with no floatpoints, cant do much else, but when i get time to start working on it again i hope to get it to multiply (not by adding the values over and over and over again), subtract and divide as well as finding the modulus (pain, if you have some kind of an algorithm, please i'll be looking for it eventually) and do exponentiation (not via multiplication (also need a mathemagical solution, maybe some base shifting math exponentiation craziness))... eventually hoping to come up with something that will do RSA encryption the way that it was intended to be done (with really really large numbers), really stinks that bc does not accept input from the command line, bc is so awesome...)

Link to comment
Share on other sites

my execution times are good.

build in the timing function, store the system time before start in one var... you know the drill, then you'd have exact time of execution of your function, then run TM's program, compare the results on the same system, then you'd have the necessary data to back up your point :eek:

In any case his algorithm is not that great either take some 50-60 digit long number and it will take him years to get the results, if you are talking about factoring here is a few thoughts:

here's wikis on most commonly used factoring algorithms (I personally prefer gnfs although some curve factoring is needed in large numbers):

http://en.wikipedia.org/wiki/Category:Integer_factorization_algorithms

RSA's favorite algorithms:

http://www.rsasecurity.com/rsalabs/node.asp?id=2190

and little something in the quantum world and Shor's algorithms:

http://ece.gmu.edu/crypto/student_projects/physics.htm

Link to comment
Share on other sites

I did timing tests on my code and there's no comparison with times TM has posted for the same things. I'll have a look at those links, though I haven't been dedicating much time to cryptography.

 

My Rational class raises to exponents easily. It is trivial, in prime factor representation. Raising rational values to non-integer exponents may give irrational values but I was thinking of an idea about that. For the moment my class only does integer exponents, positive and negative.

Link to comment
Share on other sites

The calculator on W2K can do it in a few seconds, giving the result:

 

8,2246509487853475599542489438859e+101018

 

12345 = 823 * 5 * 3, so that would be:

 

(((12345^2)^3)^5)^823

 

but the calculator only handles it if the exponents are done in decreasing order. Of course, you probably want the exact value, an integer of around 50kbytes. The only way to do this is by repeated multiplication.

Link to comment
Share on other sites

no no, i'm talking about the exact number, in standard aterm its about 9 pages worth of numbers.
That's what I figured:

 

Of course, you probably want the exact value, an integer of around 50kbytes. The only way to do this is by repeated multiplication.
About 50 kbyte for 12345. Uhm, let's see, for 1234567890... 3^2 * 13717421 which isn't prime but I gave up trying to factor it by hand, I can't jot down a quick program either. In the gigabytes anyway.

 

How many million pages? Better keep it on disk!

Link to comment
Share on other sites

oh yeah i promised to post what bc says 12345^12345 is, here it comes:

12345^12345

2867865225003669442826455604983179963965839852965721255676827662815696261243172347789319941760086956841965972700488642307045998675445189849609967378621179958073791426749071929893397188800652848434847092204652299777212519222211211855775790000672091949348154957381093342803689165122900820157088604214710502544876982691049541677186794836992989079740817470605462087183753892043144454972158817946948946846873753596268760733357119146627102186168829460473430237573969632881043182702791429564012052045914119507177013466017683361896410615937679211596486179865647392870635436678987536715133198284973093222583966794178115970438760485533505646234130050245188848572209672049045875030270825541569291261774669278244106484828994632562101627549885941841239456897046254146146753094478034086813219933215422175735000653202662472156102866134886087009703639642096226577723775317689111392189874003378194890920193852284575948889936107770362650428857291232870576275298576598547537064712932903036903959252994976552148022399172352350540836780723068926265599430911839657677557622985839797342281852749452094422457510612646139387975714094893457608648370452911166293025732673098563711917350608799043711114596917413088573518842105072077291635994948244282848929551583843146542858830924646837561091577615306412825930019751895356249723968659386320571413954180682126480826934558995094745140923185080150305914142566631321515964797235381322579264609397170933425248511820769298757817538175883456769241770268391574850318357185927701851379439604231217379898775230591002605892467013739904633668695753609626491937049172768000677034310548400845583026662141260668337029608140712541413032574640374266803209889769669657329257230191380168377374259659709783837636047059101730334292478246111073565105294973384523707786032452448340167890292244313345347370404462083139036509318045222023989938255845241837330172145516765920655016069883702212753989145539947033108063481474285686348570645162072862861624249448943577045380466719996250693879633873774745643418481237613355737348391967117336019335590032374339934710772460377361255107264919083061950473803225121688723553924370265448433268904799607285835097258954763495613423971231691404200561466639135531565670401262273873303874928556793490722740814325065140633473990574329929180940887355915555528341520381824811864964806989793259622419798380018188348968598861956700554403395580473055947946028171692117610444375250686532269657216932451458583291414278069762224007837918758822678563839011980527485926370136963793180184536359401966813639646085351278121903035969684857607519918402864950459066720163880069218205239977237614967438636832898767016828228038063021522246582231202305575167888149043817722265491913732748522580146762311958874636140039589265992550925417023826375368630790904732829118892660794002491100965602617814334201120957100433131519892302615816399517516708688323515429589963680229337861430389712426743161516643838171371933712602780018744918584046197467074320597692107666800183289246115208568479946132832311131569789178195752595201302186009990877627622319252766398163745291099040970419210304870737289380891244490047241686594624583732488927361829333366702226736603453801890418728529348078155412960044881761866799206006803600363726062680419712302499372595474635441522853117681790229458503356235859014114037467506695579714816567577063901307345491267448741908477220033205842357034707468452867895422642976756602251205584532792899075301764472641561079730376314486075212548440725405314947913315845746415080665907097986000163644205155225454662060222320741403412301478741833386537641271694873414300533987905504425124635781852095681122604197901740156064277009304428804168257191656241411187402556390497793596388049356621206490534305895198276189976121480248556994745980524970168714790810833848256648526535772464785732755224104335748836070109436524525604190069363908098312516925205828939047290185103052977857606863337807859883895426817746688835369439736651133051390302105253502066225282791331768768744502969968337956141053012409750447862528529522614954187659088000707928093830877300740770686766531929796856152512303447923517748388095154552095651875287546996418628001590549664542429129838965708258514088769787904908791176712741471815960802818216360203484462744801896694763652020194770291050179056721747172497647066353876109233421777433524710297804122824520152943874181407078051676139560499094240837666168613712122677178662455877270574617372719807833665332100135568840077354015390279734170062911121453915754810686515434639376994877843365579227245118261242852217261717779843836795547084752535463429891576567322767193923851647259114195125433769

5656934567975353968104644901023142251186185307502953539547679164190187836427403382894384957555826925364858028802782868847854787917831866938465664195478943040765414142600893273970071631506638634052609400038734156202268600129448352396803413716267352379691655104876332167845020599785538480090614574782604575712097605242650067853292166584533199922235551893347843496115300729872563372532684933557987885616280431685901556746325469082010235382741122456143937738449271929933164022304767201122387314405788801408757829458422941830921434490529866446203957415304322282357062386503496609848016859558552366497925341614933531888495268691367391603303932763353065463292942553498150342413426683335735143963042530397869115718333533620461534393676583935180097215293903756034697866780533427464148482755083842557296697216115239280987479078463151201854002099685421947623488517502059274762698248443002981074784259255150464955552928336021916502983429454718425216874512094948659153842592376771939124292814554866486044608156611976839572431498933850637730996672034483187521402721635406921538665105831184690977323831138513954485002495827621221023159402939685170524533038216303778781931091633920276048957352024907836794486020618183932432189177868327515236850696293137428011021546448364023618372620553056272028617234993576210516367970283506940016020065707791847686770256446003128788037222304125261181736904777143796832847291049635737607781525375936662673396732421301882025627692019787045843063285273778732101145826616402739688580738746499870610464391118489762638279961832680559002226892574824671106222552158760813644097250314239113018560258880265922307653384231089364797949242241157544873920751574148721255126793878481247209734433347940564774040537638174772125388534446700464796294543269587929726497807554032674852037032766242348708882976970293863608058087008499436487955172963241241052850794498781517312365513116627970185137630982938473485665730463057209870264179906135380261665463540075903713178238761679509945616297688389611717382387028832120604718935312983517329446863990908588471085250007042188024040280652907986675638283371659261625815566479831526651701316435568715780661075562953809221562641084068355706642390070396741034462146843961371908314022770778534657161861204547535931879696091685533833505112863048792006157025279250902200003031452823969360837922192339407408590909301094503747701039053811800386661671382160988313841794995499905665600460368501451419053035519643151671408618358386864026777181183257183146237244986389873740147115752221594737145482502678576297090584757369884285420563024938054295972349268839294605959277406502714460012880150600883226024824639094943781442529099667077119185251183124724932896943876545181953705191147756385784467834399056514050187126271212187011488854219621519975316200507556425280551543455103694584172196874724692554186827009825890873003262216956293375065111928668462666875358710969812997464746196800265691839381492608154533188465936055150084556785525810734335050661685729882069211841802895598775145173423034063430941694032667976784196426905311314950589102723164574825054428113359640111053815812126613276012748417496393503816453640986128986826082451737384282084658149159108875665234142888701646891061449135110303486024106642497621186902668560801658482226860331044334411374742327747288979856597305814931187852264288335493719723269498432166406260425913635530461557337792445096972899785353206184347376774322257213388988148093537386518155859806584307647332368094734042821617811216767645124755042225484131763627871265886639363083045723251878207898068874087016644595570530703094797587858324848867331344451131501486092136448531902066113037537301014460644507017513668728077077160741593191568480734832143068221663790483865350151572597810677722098858570226423212960041136099746417067939449397652783269828230439330844845932894174867430406108420602466570578460085217017086151253388458156370336665049431684287182881179321561850647484128527895553965570836453085450410319691915643932203477601572017409425299241299597990884731973944487311898041678145915923743824060024427648169306305067848902311739794441324513922803580144153276147851146928539749258841501622503658254356882637052362299806167810144397481731245739596410331078062103162771456346292799095308625518411006180381577960548565435954902468910818286191233194987348279451577078877470638798737190826262092118200047775218818999672151079165849090630562365540551618094634480051226266848698153126087575464987886725372331484938386934079978961137957800481978048786178705324075429041887581341352603181318675375335500317053035254946065563453169209888465591156606863838904996935231866

9453498559446757728174185459409629385166634336736138706845204475151848968241363183057733534682908437110777666570933191566844171567499574962726979319362776931605114264069878885058361068207004032717656882872662964960464000718369614651474417507158993841212539678796623295250739976048303931022741849572326625739226419837455048565937904444992001458250102424506064930388731495784659639725812776678812270538833950837884723858760112766635772799739410049068057802384027522007447364481197711016650312884941628677600504364564382910546321098606343351968549763462453067033415712229167712335783578398229304914802211630624445018225818073841356589637352583907988761233907686562609770019359091945919920294088674953754590751220499338799690670037537642185534593214026684330866657484357889679688743083082980160016360641106217077847056608415665360699316504846288339695715009754458190800628145628758763448543679100460824467538396899628177199115331253439426849769209032735815633154307917801580913283866954272294861057567432032596969474766564959027343788076845247568793397316672718171720299459746151979668515987841912111257947841670271532925934057249410621721037675381127534292826735978289927734047613870739794228614414654197777144230035324032986389489485595520231408848089972549609843523300374789671377944967303086906379585093725953037631470953926343714232764277043121959396083394336408145463176944161665219036870214310014223169079666669634192149847566694406784861456296702968658036485722600482938571153311749363596050697508266886610397210385978685716107042911007413796000719358319663592266885537795102388172740085669832945923828983920245303544189597694059524615623214473341006186747142798026516613214167929337431911036223848214338150144332672296404860222719236483123945797106318533517203623025101541545703719769388498337494076017727619651155353425848592254868121080506958568208166825416657770189835700268930136541908056028247308527046809154114706441578053524861320917223234837732973623799390533390333220293573430645345811119322367083454832785175943723505241771635103407179188380439929195359110057993051636350693340963978855485242484958859768625801146790115726432994518170914491823014912649195112954235515151991048812743744223956262548828314986982906730668849428491137548865476208080278816403429309659114811101502365000205252906928554177698988071038024376661295949290814997733502510185004316072709916717476162583734188930102049803542095548760028336409895642689342405584191921376651826804390466089095975785372046641349848402127211244839597342247749721490147049609135405506846778070449716534043946694947894458102590968550143751222960924202648451532981582421577143832057267799310120973835261880991964049035909931998579913545886033163278332062782710013764399581115903897750311395562615459989671195371480166494041976351395412420597654124813254016563414814592057437581469687981123676906746248414255980413340499915081952833665718864257968830269826903275754093420657410911639567754288914849600176630018791300058574608692895704435106549938905586885058451065631417645626355957183312607334279409284348985160838112122296529904588755807017898299570803781229605901481957796117067427520515695930603179506097366215381849884028080701680632740383198490853552363442058680311815156386640188388890677398073496346740726490697961449005195647829669980089292306047654546755499836640491816064373152537742585712565509747904460807449273195551643025208043990707977723625991927813634411825176636482463251246778141385063070508307975242975425602751414258172599308836735778718799096256601475908850147079100946721602903446725429516589820127712557440776819725603216714067983155639511818279763266001815017431629816801748710887887985416153476409930353284859566103235646454619692229542502483308335671328665409892918474118316830332242594782242707525167362339454647725127392369398329164062134094510642952390844284113829238562332228729160005508194339562948965506505236557281855661064472211660105606220437320731992355608415081802853140538874004497314406153812730703321857813489297257606933578882734504696387326688239088742960721962763122304589798403944850504606745805527451555050117479547697146723061825770094143499955449864969057578397652763017329925619798004026397273651837150268236468310045229919929048768076577302806689145653623596910593863471253727195625259762133168778814187572306364587271063663667584140025910938504046620838309072177825785278631387712965191345008097313782344914232116245554171348267631576265358890422913350933570268289340851263557801685715614273154481995476189294490242113936353117220335387785515322107196133433924690995622755999455470765019973464798521052944451088

0316836132134723874481480420111210417984076439357076345978846786747941559295873741149500875424279486004757222084560737327656413151668382204168250082868815484218179046349273151039850551210894850266338115147219828289078816602088752553147427387044666652845883663094952698635225819011010891914777182211207004428959722432206999019580263481181155950366544670946976744791712379434283068473018137920295307338098231518845208408107098899658985429470885363997920207475314986301671136769604674713663496043046836129611323970825547964395299924944681260628442363225248275569275120231086450223786015706687294938762143966932575258507231520512267733229119142547732883769202123245289589248659535057591438135493120635090841182334149531493464189354785112675946848265974523516844768319939687778062578055176008650245605629774653275605417029486260738699467059153649746886032300714837539872693897686090426217173902691991516232320717118427463882411291977433943020473833940200208059260111087793755036518194078549583105384746165401559099604586360753555713122809154859049540288020153134482011704545562462992010165239269785822507254128469975870738242200557323993058093031066562676677188661459535778207750380564527697500616907223836632968056640303853103432640478666188937693837116146605128249846158974910560819984017004921261162483404178915559268854863279991044336249626967375127799590816753619365280946380078982807195424998419744930294866200123130368237497472265683150822332333596904491072788167351913617764422399965822483340732490329746588848189883331832054316139990761166957709956502675075764183308536311263383041299755609704601302067314268561866149313410927675025081604994281537045069735226046907024796880465982797530648879386341389058564678709068516507859423676851002624534618288770364969806048826026030303829638729093925074833625165107517181536781483910736313627285365702745291873355583414822291939863197561883477601301115925253634361705750032293471155062701770710661091237715133231684889401923703841231785561057013452150190072176269464716811561516891653749583370436580669872621823358071963912738126253794206875937788078097611945182090547310211132968234258675410775412149817313264713954891426391596627122268165070898957939648217740145974508613904402457402049003290356477450190668507706909590434492706328077966955935664956421660754162908486656925407101444225608356457217957087386655459229473048909140278011521354907282303691045231732497343849341220519551939785464676204572576601156423730183000004256982775116499586081990751903881894212359823789963918700125420991671080982909518438818861421336313432656585287103663190148528134386045466964758241450043055064299585345069418086407466353584095213050349750870181388976713338872937961815811693573602592820252897831045555661994917626537349768702535674606972776385016434277829799210704351915237235063286283219082389619534304326984509505234564992759018059872285535444538745217191775546673042782923308418260485585270577268644419458462886851614979780325661476050544904662778900071903417666772698252509015737041218578976177249348691106796880739163511279397677932795064013062047769615905597812519008696977718020360256191490844098808289114050169999106074702156120719354311057842265850526455740021860133822406893340282204002229739500229225750829458141332431302527987643750151839889772638843451923813132172289758763896828484205274619501443661099941559108031420153662454636273084133957167303915534782338305225005779124405373540662900864011656833843849715173460950681467269553713630872679696380775460187954806267379336988223754550810514214877630096171785563500264817793865028292616311678156415592736414918925479857740672666658376133241774769514793627243889400631143874123703841296993276564113567679189244892997845205098123968255035095170097139581867420086472156658812834424750065020322342715473528186002804195827449208302589542530981561426608289004153825357631855415092442954445017188153829082456315740698508546080743265246290213111562512237730921370510917167376618200893776215669740735671380037121229604912007510242388457328028149334445781954252130853452889132388245048476448022887238173945980296356028281849043754321612591201054764021411256602459939303555871255123203829577139463209671738532988889115905932959009370972801097674172357753023645016438192968164581333556649678024289330514973293981067586908970653531896326686644400441774279965050476427818047504075801343861124211493585025735877273547966224093083849656771273830806371156979792934099693043783626962985344786025207405685821263765273243584398943661899527624759074757113955701463493732352419303478419704643944006814466918397193274423646693893329870467901147534

4292324139230936371944889770669916427341513704685872367258877549149002551492520574619397682014321522783288758870074175325556606501849011126551179522690164139412139895402797574540407564504206196371091567560024158105553242127735004075794097921653030368783961823809260752902527358764094045779861784192772995190096760935946633784058986345975522932408479469079169675213577415494094254688585142323965949325471833912699276051954494235335382506178870853691031004656891103984287085885672888177643763218356299374701161361523184527861327776915681650161021198599608320389303848124170300816472356868672044067730456096952958818465923053616104254084619878416915562297657552970284101436757551603132236605985899715655140248354112057308969214810641693643698348455448989973533397810693098135004540451711058098247486428301172211192169223003845171650279978285937538418713661955613646434154628675536165688848841714145914717150328687771625814127018148055296159109584948783448290714478404000267512650355747009990852590061639680292225274542723698079115465027772240429422136388076548673164659251100007446135101331100152672875077343389318399753995963557455764535746737893610125699692320231131647556829788306786706536247180822807342193333388027744202993894450720189195796679750231547042028432127972683464057202910381567256632235762760186917128594910626553121895745765111408051377841665951462620336708264629999544476395232579035997580585919035284754705895344237248735885280827392419125731911757866251237149435771802134605568857947103711941666262289783788716262932998044785626745996495521773161031057791228657231951711051792457273330549061213978342752766781798374177944976174339451317314274081415297399969919176034209045041511870023530041051072761880942612195031795499442001368989801799889665841771328342222640178470666706774763406791048079348885200613139314673203313683655534017621474503606818803810615819039943243529336297778436160383790149423436546926869724902410662139044507468585577488608555891122614975974780438927048462120422757865107508110913725818971352840943724610986886054240938008002548204856766094239416861479607235916513450137747477211187534453284673864201388525265641564419746362036994437931348286966421794627109186021367941158383870259060712425174235550978219254873521578638637544618128252875320258059541585221635883603302119906165796520341002004363686949259265229168587232335305475346649890358098569742853521049575724417143879709744740152083564310801290913408822136080963391358289666181998170216818657761162744810675080387314033185436379963493213961309267192345795799063657444281255822887472153157966480331447477611229837628226672075067208436978436660559946566648690572040561243218677517296362435893514108648701879860770657375353748333868670479926878708219099911739288894495500942508644023261725893536471865380526912162473276048181026622007587287868074414165159475276319095135073620535709679392343926288498639972957583890128891158645893603924954139118478443119784334742411870199845733050244018101877636857762127948217394247401845203624908890340787238999807139522424332182252931511398887421171520316568787765112339454535143324708617076191568372116442072349699919990322229502293207687943362251144429281315004891531383698252718954228993205228500055188489241061955869196071591633311247227400880577424128995030499882223438639401195777339224011697389372387949105190749797664731901790058898021928913186418029859553108140476670118266729259420942493758273875887544371104248780642038396772938527364634973125796441301773386398376739411602172343885306288197223347977210365070723603596187141118992291430240474128744907823893862243444841258207372469929884503445105556371813763087297232948927652755480006302960645409978908606746654255431315114270551033833706857891310204989146288045916153738149305796306959328135705025806355985210899730462215939497820209659515559207516725015347258952419817727372594957215562911439557860724052620167703725565748509628051758667122518022690655904694216271742210203944185519890059214489481729841267959263080862001038997829517491427764008278167736600784569716384970321649776634156533435480914898915652319227913877925924049204879720758274409979299076325476954958951965365770327874144685024930421279742967191720773948868399379585104495309270319024126009396224367922182301205068495381796146009129021466457586998122769914014366805551147256057426888808701548593368493543754735379722620009983048625571571924223593350675236528041950905532223003152777246488725613421934291812903446990038740085238430932782520570585127395305209243163496857724560521852180443786526406060049650744835631855512150902477465191791816416697358609980121830

8497517589505497622183771286759663392104300382374197049556823415923435083091817845632441018285199624163983663375100804900731767195535430460623326677686745369359643227304235100164670554394760872037287324321798508758187293262805694608770840077341940835190230776431825741343627668298979881495645545182633248349843100608997591648472972655020681475158477380761801946207721114701760886216732959826522823921277702494306859014542632776648155680192621594380760210158891290463877831859356294580080647196717115733544202046362262520089683938753912126889539094479006504364161593774024729034314814561281600565479836577211340275221106027394658125160510690969571847146140753566786777175667720502067343855821599827533673441099457117936083253070542329948426440910142530468560846766701599346557748924764921442157527276497616088919297666415013261553059595430705169681428778194145587767646319516544130494809293028757780181759874927849788068457825474356672143803175212435487401580272656387058159832536509759807390044962965244903585847029902002805179962714225839168654104553846298109789317160232553435161330779689819492626508747628336577739493233002540383550300332729427788970964075525814491481765751430842840808601666082108669846208268882015932880334711062396936268443531309276710559119723356876350618756076299459722081170603216764027378185133885455799494470018976646152121205863957743556042097795870804344430238933077403195881357689864942821512775208182682076225659711337382947944069670121141802567730706149954626647848817064283408467603659765628415651334560821381434426762245182567610643926593612360293155809726154378594115869135563283755677162193433257911280687854852283813105000696255390974521519486870938720611764052661981864871086449055010166039482229253366353774638723357528586298590435390950880947825203357012027133256019093931560432627081062246194831435013525275106149847619965535942371106817430248769157865086026331518457632318304505977405202982942468979531195305080855466948981336292325345998440552936339047172273476866667527546955373572935635196402995618491433674671544253393579089607879116193895991806147309246416389528315993938608866122608899143523870592649187823371088753598797973806067182495774114221088685175980294507369365145610065567862707470934631163949400101540121921701114624577908726833511262672250938116364192535584359100863126299687909053710618884137858341846813247190561477448746411489560122958759904541253151196574652884074465722361908376219267065214303419589342952619669593929934898404138010671052783953644998431483889403235175502645964780525657213634808234037172477530610972953302136188161226643058389363702377748052794286394234084700997899918258787599900876121489909647850108325869989246248038412621219676343363849661525078477765586950127200342868950028334389319523154865743469012229859666474621434539781477941114717154329535068162111044148628395172850583725218245208881706202864427391818288423252874554491869087155901132375293839168916668714035803743194407461294854182766764658234785225009200784979100780678392716802261198731904688241682965170751193290804267260123181768195532221548862192562450115568574910420989851524129110977711617780626825358049959119389752620094089071703865233140445237645228225373272080305352201696466732297637653233190741653317708078102410807002734852340187634835117985838222223063847249599849827669174902890536431895420461444614229202492001753055584742406495935198098757687571543192833193804407107062732577289980011914484403153123064539585449022813354500231929528407108299545092781386101196456607617360372791802674162876869508918884763018728355494592189615119792722969689676218187242575579855223980737960920936968382175106134440605704665185450707857506789181754407014850160372216025100100343151941601392138812040389928800241291045518260699295820900330936345069321121703528482403236174321470901504683727351553213123132130418367407717756466473885953469183318716101096398121584922563538999932931297367348506469262952413506363279250171098486952713559131762145615390315429744477484166922787274807022039465977641386142391754278151048418752656208208274024892279213045700453143893264022273874549682457434143802815727248346817665219803605308194350735213398451419881893295338652628635187432989536926551999713316446155828089380968763507245680208408412788992620334059884756128971809566237130605454044768879927894033166654256751704375421351284489292359669358532320633736838729723715289770990364890184427435126926762350325376054530868522172202501107798695264576804247237182820747854175752542058070331035245867770329005900467281467762609265047016145054122564544258770245092805461037135876195489045419177165

6933617435887318381421751670467100170530303715434653784110152815400915479567114076640596485965912542733744340930386631945584681465503488016423220964469285941778740730116416341750568367150501139838232116006520944394583236156237032118579731104045255929125632118058806032467819804383354560225111188780223406525999899193695088652441666640168254345901838675716326351869625133584752551712554040775350827839060943950346388651206748649161518756911766800853342049170723362084712660114380151137098139900519532941309859049178474304574854207505674686704057484120808358742335316523684000970446170196553440318460817186764091229681588741811059613401386474941638898748564303819832211711003191870078550395867180055697573433162447925719460070932964166451733368780777736105879844641797145882076101425613285582577862688848312951884418589157974509934176299398050200552418414361065403402092681619868521342745258739537763261983013168897413504985972220689414411308595421653325052609283223874066913989491794545623042804118637536885042210084922326673725006196594360215275453221435204698140800510729682671048487502513110499742518326090296602604068319725818509834613997171589056562801397664071081040627737398227248400397155247543949860510790123749691619091275238466869936489060753743967169760717441718605926802332292551856422878012126857784487438989687294262759555628618890270120273692805479851182523460438910805842906864586335097573588473974229173055575381583245998656127921952793910565636805859300512929751955738692761142764800829210186407121341712500624313879249319354971765080609848035767582964678746894855791766295279625259994896121392374836801827519945547711638862597341983679493467936316084150381555081149271391709824086235201773272100860745287191407011585951616867430724775359400620516454481541345239990525460162405029978192984322059534186534567113189851734789174100020393930425775369953102842348435824356366143692965333786153860855636288329713827872936195589286603203443977484476566103584675888554874212411133879880411865294780575399358888059077335370195073441850666976224060157166883086306936939067320638556180655315865911153531535032318929611904813140223516088658877031557134558446823107302265226057991217480655782940695826353356291512790530352247853444088044143462919169559226472409722508724294399680100236658812444799863588803422388853896142536757863151672931204847972408942561689461480005695893695882354137502453248173740039903531019296613056527957427020220088449387424856126985325034072500755164052513170927608607068671091591665771025201089720897853419919420685516528812103177256504884354589100547036293236296179161497071850918789493680641138778677243255064470602897944850295772083074305371792814621111609993167219029044494345994549322875465807501225741901281447631700705237742907383949717316677244498515774996269958435144654561949230539577100178626261663893655042298222645987328765763119001448196477787942556383928404327242257159066579499068813116481753862689866111512616965500057588933131024892612836778824605672932273399559658898659265435221040102673523154823770919794451782146055675554224218617029393918834552049468316857377995110484037940548514565782023528483065613177743574396935448067548440229255039546943671167651780548446039179536423743053269407974973182228156448116363736488773495397837223828607041551027109758569476305996156193620726122969230142738839650204675046883561356681996152056603166767315395795618305006135169382108094801877976784261899611232012622859717854303519295729570027407362427655348009375375187571490331360562425451415906545364053867156358269984271415692720076266899458535442949642285657943772446433663226690983705151817600640173048037986253942782761503048274639401026559097257282315799280305798526389451045720825740889290499187119586961168898526881362724256307757618049532234370303716368903951268984758834123013287454490251370253479743996612354432270655655807069581883182759489682490223966583893480733096797834781286358393695130419854120364399160216750054248454274622908616775714545862024185381314673364966461120713615465320383978087115642051964274613063832873154099628448261879499407407745597007791943320911691729425279907936451922881791662068627846006519640730124813695998737352408452091060201771203665009067399474436123265524461198026994873419524170237102713481402122946057673733951714338270250670021563815478722263836841268831979532678064329854840955971989042244323602690897077742305938637861428799601020991187844774015052144747319197494029768639156667020532939131983862807444550944821355944955661308720133966734232506343669223085761456733573045800978971417071328024230918938301912278534125203344588983298

5821723231201661606984609842662763428826148236417088902408583213932299236967918040881195913999295498214595286231706642457798746484409662786826987214982568075337912121919494285106722589520060343116247460087043268399573240821395206978822886067242418047918832074271015346895502733673674986998440763194604764849308771262963095252405527114623490615999515728920812432360630858788055518052863321432123872780781473502564997871105217161317235150685144896330681971003491793000786793132916921689952092441564584946554757429133222635977938020243182786356505010154227689203284222537239448521596715940460184859308893859021986402016906374220669937714961335737369096186162087056928818223165319581808090626431305253944765038577217841992699516252482313477997151463115328613713713562914930923438993082655218930094897811140362692492590750816271191206523898291679734393828917281726962213152160285717058397363550026187016734634170524692782987203335959905679035455587452435656325967337817059726562145472895905276428369377791698387904883251011069541773911681189108452016084529719142219667474267805546115202610010183225149860253652359091436632675689220353352607811841468747701403264533169256280598952489702040075204670392112079916128603432262658961188282435944805610867563248693016840757739918138497658541465862890161858609817442123627871001831074572664169383220149468744858009806401947935443469139288024460750158556286964828289502345607595997476811360714502122101610741385967282357721606389972724781294663499907139470178843762477738121134417613466824158551421754945280499289668031413890769818394759799547901589735527153761191462306379362066473635636065992810208007580494494258698417708991715542060827899278738670031446850814120597872922164169045095464683266771813549087271126287739584997373672732781468312475073542143098770528052634346246188599591006968433384131584461066835801766673147253922841372834272507902892757416400722745059326923195239874241492043363935601021647203152254248583716261552585416129872422498637289521246834530026945795307690258386322394346867508006894675171066951080333436787360853669923939524594231329553309544242910996288100038778804504807264850123703496791791851274659459035943505976006705818167081512307798246366900479543829845643536064430321017655600058552566263356989602993427167049472346167371178769975018970436681497312541453032964453821382451172181659006208173135564341323005058143797197204075582510182951811430734839229728688704788512515156645090877557913598172019025641017492376019906225975336453602567893357509775274485003927670739163080568025068496579750850424072375865589427791353461344339930963814442455604076967973393308277990493813256540800305456936174326819482233721362174208010714428143848549363382261145199224704937349447305919683925693568213763166011643510961428587391436966724952076339591653883341834677051720300744663199934590852919068650558604963105741696467353176761271632907540134566201056463359740568930793966871446857679556098470420713309810079113989999579162999046595825474842005838084732169556324662122693044738374137401600901641923670062586774382725911387879318330783476779064190123657065664083998014940462370270248049757646829166808065079757555647793156747115638398406240669291329280833558366115456370994427615523739883087629579627819726847594961416164031308655844593885714850449320684637918551737521666025698733041162592797638374956147183648859999996357026476280418445634000706503315802770772479932798328942081014530033996412441842941507621847079864233570886576903841636497815350717190730108767495975817901857119391227549121480144903384641792686302495634325474124685162840187448832958447176330996938848360391642660798149642272849220833203413998554638040272297794692877103417186512313453452298259484669559141003127915678827512232577875819713145772248086043472487015917164044746366372883301374010227248810023487366804934097836601429774741018422333766019966186605742327407798856748307482031409881416933405942472898524696951469350716027170947054879395347116383044687391702012475472233166079819249550177496447986776541284732826896304026259987504347517453247399669165080611586131220945911790629528922785606939314487078118791293540971299614059528974893628513699420602320740278117615075506021906873562958567658152709891798270769517220190427267787173545150575044784707582445210332463529551796942013470885589801496147391032304851982655520913488154408803018629823451782255399481980980161301670096408896025144047970698642233946192425886529022604718990225067543738075250740594403799999800177693407710762423267005538058054656253885895059443720903817111421377976876905650328877888506559833448342310592158010416

3993955943362701922543694813250543166500802254249819249593362415570872558418003672597619278176106585317416471246164995600306357995584613443301907313974706207699879272627995667667096719692632768364331765749120915076644498552971051226465172949822474242705606749262937778414935022509015396943901894733872476180545304547671883576656773775558454854946046591759235503434293783527682141274192561682190026027003913075458651489576309775386035858863115798848789881979676136674896614732335483287326336843456564854008935586481677129877524069427854458096670130058710347537333032105772077594495396524718390835829499794799486547578482134726426927042485708410126693655269833950060953665392315274981544151444724296291115296809542501024896022891127996122984434619256148914453102879036437116768626713504329216947297838859131140130605781311330537166105275440262145183192613829706724104485756296526705219061125498699892262648037828921393203808660962210480871187462374263683789700213551959969275776204670549006970050755947779038337165804452738035303474211858022269470398698373540920315058088409343376551088307521743580401108925761616138561842178354833184748850453436225396732808818012997512929056458176502272129360522583498985553831714480843956240633497689352503034340156400170022590126867465542262942452246821508711270576550251911426357258200786974881861377372031038462013366516842001832838972681672366519786395215063581194137963341903962649862363288346575894190480898625592182302111959929293367602890316263474005203407696414230272285655278222716794347890265293195211178463410266224466895197327880832561914975490005623529387513418735247205303058048558807670216947149754266939889161477305177939509009682165025392467672579369018137428776842820036430081867886762708930927118401145544684883185371911884478830156003798960788550248638029507279117401924079481397406041749883514834728282303739751049222936142483265542642753704061913034435643388826056075521403926224944183288160697351425874939305717426029825214755523449930882925862013900404253630268046309684186334609588386150859229243155773881612931792495801811551237418037484755859428904530995855234769201813396462623303100986761302653052862378913581192257476090742474622603078646814795945132990348402024856942388252552725109231590370454642962404704884317062088124992341605110011479079716144590592514561174034916650199801870298943587116446843161453231808487969662789708901078604614263670091729511502779263019460578794484290471042426078586647668583430607524114927044028296827272152840896238085576944651178804812220128785903729134643259287880089022454517579549381039238419641104918158525822325114415662510294625883646929459939977090103480711898727327922518641963043656747880451930921430626686501544921732598519369095598673002516277778661222880911627970550835459025877629090967864754195675704223196715352188098490329997807067531550562116415486351336650609140184779205310964192441962249995326273534316933557491690088559761958386899736310500099592762926160494050714052176756201641024215370368188735908536997841595252426254606440333271484624751183435539605528043307239976227097502350683253037174638491620077217553008445828454972074358695365237723728797203427139911309275660597437084158610045744588687305340350969567553854103745152232069015897857067953966308840365266503757779237728157578441446653631229657273646893861268515956268972785680296381353701213657642468856847360034717693895457309780628936017956840025678156047365023865399853398143513483046856026978385444902990476012654609478253485086766509756774102432024128175660450885815922077405942615073313660748076298955418314211547024232483054641086168872823540644136953028632385021191120381977313861909050746393877351035969744077181587168830738906921625806231731153866346925878041009339240430221783416093519054316936658041801712747420872732093668720790039960864336856847101609600604091269870393780199299664091008955439431183264474965177279562089538922237781975379458197087126716717112053726057616921971658152133575689277632970394295186997513376391341880032766743892411988236859005393427772433452754932416031552785403816263074367671032644292775677325686703100719973227149431358269990579816022220949069114164409917072646516492215794175766753717421367394932289829744433519604923432317293352681034396651411414786762674026776563076894825228175167123293669937589970503495602723972939053373900423950203196947497605746017126558354292698191710872290699784260660650070428324726411544295476502871163105662742642098282096795120357355635771953190924488316711487640682182229236311907608065448826271725500627608521591839774702400261879293755817873220552659444723269089892

9683496338463592493050628987652057138854886789783557390371879043871150474571728417295204192333681721040369340624345541158856579284954562686529730360710238274703652166629511010711339156323749325718218812258072709036122061334529241052453466051285038481687877832106031161115735417361648320345515187324677367959284931951772591959646778610191425026420536044565932942931711721908070406752654701316963592712422410522509209735346627789871310163020923264312067395514211105004690733887316652911289203679388197112748877271481401039313660181475174231698373522142668454394603224637045666795053336027696964933516129593913977608280036716036252290151706726988819973195731351363866971074500850207475659893024489755560205947030671117384697639888118114810145323064490370596145398234516433488311298517932713402900055490439079618310021792582805454613738963316210527528922077463918588766006057211310548670937492387229475359682679670072577769500490357329253639003209325518049448169038117048265142316820081644825651895646250354054947620533437765450342059983826885378150571813181851896212844507858307377652273193191474557723493711335262366433139026039767293247924524065259656310483508243653035660005015018008531275196486781913745711485296649006090434039921086380515272286993813700030002744206439549011577837633584135888038781433564444593342885096477746896295304956951019194918623312702488531852967255761508660074948127120506749346745610732879912719246759163816572030193980882686908801195098519852691485215904841779724212607744418057987917553239649803991188421532460250701065686947381670775797719534157875510327196381029085217787733903130829723904717334710313160287121321870190401834431886786571161096805751019356447887062363003316874642956362148553515505883987842656276879683106463382804847469817514633607267627292184583692660186967382071711403016951649845496749624490837794508686051487229975369422741840202515310433396268427972574814930875809590009145887946967786427362165391768252398575833962194132922381359060313364038032298981603171784494670004363420742981384506720870963407654485475588557138855720230774671439274616898286069900629099203811309395294994249446392472906507805715940076833722659538579665230153506551521581818995966446812072925401942301369912643463707898795837217672468357361718039772830922049652542113412126887075974162889448963048470418297418019643679451356341989973523749012862312067205134485356570649872839950697920569854345072445552505906174314190743487914809995457551842408697674582065285527347298490051444074645279867869095359498258828042773971979208085212904892067335799613949537248368093766522662914554623148391489817982549032842168091635114396881078682631637743333420265872581058795530927897173060932387264182263749843754113118234800043460815171554350768832263102719323079485981749672688280139725297052821905779922790954238226145824238280409065815055553171664533389538459250486967100713994076394615965660944663849719818372255073148931933428759071631545888322658218285987415078056987674018080238586364214597788915770169133641577779276084207394976737080799943721498619056107518318434799412703047933594335444874521868263141631661125620216917993005746295276408723815016091199113410158330023147999866880176693651724644800979403064069772125773233995548897521504577049755238187107652472945154852700189342586807500727092143127775014836992662309954424457228486368811591287062938538120931959830757610921071269288442216750117895062072618964701814066040341731757550168838139845192145979472142264734181106015803241214484156528846345204545489764696346628878433245577868790269869975811694174771091520943797708481202475230246159204618867709052624593958158895036307763404119646821948003807984201265122387420173352893352992501941610363496987736382716136200521775544663174983885070862495519532044425023823009699510713297076862295118313810844048317191280756351296736795231255458311605326591920881732535076396349464098459492422868520333453853688787794028187406192033438893236104204101155079246445767590951903441694074734776161808103404241491863834896066374182610119820054292390720553644828116783254515933898252695112993430477971304238135981085542866588851509674722550745369137852963900823919115579904179360337490660507232848841411859574220389729217690879000391376759248464144421257239065324444234570871392403118059929242318208717628892534391266074416379568852559411989229527004728624529674784098487350428538775776010517924294803064404559009829678991350822092354338888209450030599425226261230908272316830970106370246084693130574942741883040792294857484089021510400363191730080938164373838899920326422560075531550067853886218832973995067827407688

2634223427708446196604872710149624300289709582225011507442376808504626141367258149072841539556361734252991185664686213639301249947501092132475135552663119222479835551409585998700870739074812974569972464332045552872371460981008113982361204982223326534750826911619923147630147859535293967464719325713505544831984848783673425808787361568185077115837757321363154966395529468649330447556628720389173323549923788673045381574761805732349946142441685226590199656322084909627401609256208443475620457635543970909735705452168568243200640237559113327852639355205174411132530918613275201904534287985787161438725723709768040899691650974558009386426287396429041862361300803351885033318895700019640403854096519174590739458306000348567897930578019471428133126137858732608581766548258137421869042942463761292599407902535406507010510128526989055399101550086733108255302355852103691334151400117258615066674763045809459258595716453105948824192241838187095615702041100837194030420348330701583286336052164628509239986287784548673709503897547366394928845030461149704414364980794467121041331665470415703689744642918616247564031130857285862570472691733392606471562137865767451754005397769443884313289374970311660282949279321978739981591976809529202772889749922572895659291787478092394577747522143323738256092021066319211252337262329596291528542596012767768773490058419028542882160574250581433234646251670173446680042414293512651399575573725369706004479745936485188041780036344817856832238842104062496752490689617542805702002920459244958078802860324440498968164398433128364375455169912206633367375009355621409799328230786067548417159960077809662444918911395661251066727731489360645425865948450172899168561464676738099559440740123542764611288767836204983672871724495120086755581875304029999867907180487915874090621156942539341236197388398796729986080698121902163838171816549611546542570150617844642759108592392327134764489274356462527405286550695318965839560304618174052796452442362120653226609784190307380915521745737417368022831150251370831532950226141668856670683871796589352692167799059723512494422941405839468498459156385062618425447643957547691238048173730240873048501706187260349793969679958305532318316490434975066938666834651520472714270672391545642419310371922973095854239699573333389545266360449359728485899342378701872302170884641390165104651318214445167327657225053428162911845749620045172585962153623824295796549740072143523049889718014715836877140107012633744829942047330133877475048565101186822212637783308432928965525824463706681170457922246338918797120192561487819563755737314100993963274096094621092590808146704323712253338690354194259939292992424618173808294417197537471391756054281050038854215945142274540778260456451552791253650489600935191727859628023090122375643608442659212095616436703833433058515800220310329909892108854499975681649954378850095467647978628801349272065208777780544906035814755775172719631653752815943277649779212034255806596361713212574217148823855482480550686234240790096096957696207462213632928964415632834784418835610331773479505770432499444856676228179004874959663774320325505989093354227672561387513005547504740678737003721081629223017198731260429674414633294217657165639718302234662624301757978701863133935587719287670327229497577668494415042867115785172006235783543769180119321720997532566455620413007947754741795321458648948736577866287208083649757620180229130393456210312373465235903657331723469093177652683801114711667453105648014599046606579770434987481348449379437117542775724119911716858483970129860413587929623229006671706432462966086222746476221712113798752519716720487102513522889455091956393040095422924620313741393414223498263709665017610576555621439933564449978892189518460900826118809552763878034225901582888118230574752431960504534038602350102780509682626867027009040542414203900136671288698320039498194201824141386947546982736978422801735833878350610618760521548832927804215123332696498915345980555624988292023793306609589332060170395365966539502848316764328405747168414873485478129715033624977280426633461983715911031045800328554739644567716919454279333791089366889497844333334368253897735681748943642230745448170938108039244148798158847456278126094816336751930444407822348931515372844679536736001157493092250660993158817291259765625

total time to start bc, type in equation and excute is under 10 seconds (while comiling gnomr base).

pretty amazing huh?

(i can be missing numbers, i had to edit out the endline slashes and newlines)

Link to comment
Share on other sites

oh yeah i promised to post what bc says 12345^12345 is, here it comes:

total time to start bc, type in equation and excute is under 10 seconds (while comiling gnomr base).

pretty amazing huh?

(i can be missing numbers, i had to edit out the endline slashes and newlines)

Could you check 12345^12345 +- 2 for primality while you're at it? Robust asked for some prime numbers in another thread. :)

Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Loading...

×
×
  • Create New...