Qfwfq Posted April 26, 2005 Report Posted April 26, 2005 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. Quote
alexander Posted April 26, 2005 Author Report Posted April 26, 2005 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...) Quote
alexander Posted April 26, 2005 Author Report Posted April 26, 2005 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_algorithmsRSA's favorite algorithms:http://www.rsasecurity.com/rsalabs/node.asp?id=2190and little something in the quantum world and Shor's algorithms: http://ece.gmu.edu/crypto/student_projects/physics.htm Quote
Qfwfq Posted April 26, 2005 Report Posted April 26, 2005 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. Quote
alexander Posted April 27, 2005 Author Report Posted April 27, 2005 i just wish that bc could accept input from standard in, so you could use it, it can within 5 seconds calculate what 12345*12345^12345 is... Quote
Qfwfq Posted April 27, 2005 Report Posted April 27, 2005 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. Quote
alexander Posted April 28, 2005 Author Report Posted April 28, 2005 no no, i'm talking about the exact number, in standard aterm its about 9 pages worth of numbers.the thing is i would have computed 1234567890^1234567890 but i have little time to actually do this, but if you are interested i can do it and print out the results ;) Quote
Buffy Posted April 28, 2005 Report Posted April 28, 2005 Save the trees! Use e-mail! Environmentally,Buffy Quote
alexander Posted April 28, 2005 Author Report Posted April 28, 2005 buffy, i'll post it here tomorrow... Quote
Qfwfq Posted April 28, 2005 Report Posted April 28, 2005 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! Quote
C1ay Posted April 28, 2005 Report Posted April 28, 2005 That's what I figured: 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....Try 2*3*3*5*3607*3803 Quote
Qfwfq Posted April 28, 2005 Report Posted April 28, 2005 Thanx. For the record, I had divded by 2 * 5 in my head, but that immane effort blew my brain a bit so I forgot to include those two factors. Just in case anyone checked my numbers up, back there. Quote
alexander Posted May 2, 2005 Author Report Posted May 2, 2005 oh yeah i promised to post what bc says 12345^12345 is, here it comes:12345^1234528678652250036694428264556049831799639658398529657212556768276628156962612431723477893199417600869568419659727004886423070459986754451898496099673786211799580737914267490719298933971888006528484348470922046522997772125192222112118557757900006720919493481549573810933428036891651229008201570886042147105025448769826910495416771867948369929890797408174706054620871837538920431444549721588179469489468468737535962687607333571191466271021861688294604734302375739696328810431827027914295640120520459141195071770134660176833618964106159376792115964861798656473928706354366789875367151331982849730932225839667941781159704387604855335056462341300502451888485722096720490458750302708255415692912617746692782441064848289946325621016275498859418412394568970462541461467530944780340868132199332154221757350006532026624721561028661348860870097036396420962265777237753176891113921898740033781948909201938522845759488899361077703626504288572912328705762752985765985475370647129329030369039592529949765521480223991723523505408367807230689262655994309118396576775576229858397973422818527494520944224575106126461393879757140948934576086483704529111662930257326730985637119173506087990437111145969174130885735188421050720772916359949482442828489295515838431465428588309246468375610915776153064128259300197518953562497239686593863205714139541806821264808269345589950947451409231850801503059141425666313215159647972353813225792646093971709334252485118207692987578175381758834567692417702683915748503183571859277018513794396042312173798987752305910026058924670137399046336686957536096264919370491727680006770343105484008455830266621412606683370296081407125414130325746403742668032098897696696573292572301913801683773742596597097838376360470591017303342924782461110735651052949733845237077860324524483401678902922443133453473704044620831390365093180452220239899382558452418373301721455167659206550160698837022127539891455399470331080634814742856863485706451620728628616242494489435770453804667199962506938796338737747456434184812376133557373483919671173360193355900323743399347107724603773612551072649190830619504738032251216887235539243702654484332689047996072858350972589547634956134239712316914042005614666391355315656704012622738733038749285567934907227408143250651406334739905743299291809408873559155555283415203818248118649648069897932596224197983800181883489685988619567005544033955804730559479460281716921176104443752506865322696572169324514585832914142780697622240078379187588226785638390119805274859263701369637931801845363594019668136396460853512781219030359696848576075199184028649504590667201638800692182052399772376149674386368328987670168282280380630215222465822312023055751678881490438177222654919137327485225801467623119588746361400395892659925509254170238263753686307909047328291188926607940024911009656026178143342011209571004331315198923026158163995175167086883235154295899636802293378614303897124267431615166438381713719337126027800187449185840461974670743205976921076668001832892461152085684799461328323111315697891781957525952013021860099908776276223192527663981637452910990409704192103048707372893808912444900472416865946245837324889273618293333667022267366034538018904187285293480781554129600448817618667992060068036003637260626804197123024993725954746354415228531176817902294585033562358590141140374675066955797148165675770639013073454912674487419084772200332058423570347074684528678954226429767566022512055845327928990753017644726415610797303763144860752125484407254053149479133158457464150806659070979860001636442051552254546620602223207414034123014787418333865376412716948734143005339879055044251246357818520956811226041979017401560642770093044288041682571916562414111874025563904977935963880493566212064905343058951982761899761214802485569947459805249701687147908108338482566485265357724647857327552241043357488360701094365245256041900693639080983125169252058289390472901851030529778576068633378078598838954268177466888353694397366511330513903021052535020662252827913317687687445029699683379561410530124097504478625285295226149541876590880007079280938308773007407706867665319297968561525123034479235177483880951545520956518752875469964186280015905496645424291298389657082585140887697879049087911767127414718159608028182163602034844627448018966947636520201947702910501790567217471724976470663538761092334217774335247102978041228245201529438741814070780516761395604990942408376661686137121226771786624558772705746173727198078336653321001355688400773540153902797341700629111214539157548106865154346393769948778433655792272451182612428522172617177798438367955470847525354634298915765673227671939238516472591141951254337695656934567975353968104644901023142251186185307502953539547679164190187836427403382894384957555826925364858028802782868847854787917831866938465664195478943040765414142600893273970071631506638634052609400038734156202268600129448352396803413716267352379691655104876332167845020599785538480090614574782604575712097605242650067853292166584533199922235551893347843496115300729872563372532684933557987885616280431685901556746325469082010235382741122456143937738449271929933164022304767201122387314405788801408757829458422941830921434490529866446203957415304322282357062386503496609848016859558552366497925341614933531888495268691367391603303932763353065463292942553498150342413426683335735143963042530397869115718333533620461534393676583935180097215293903756034697866780533427464148482755083842557296697216115239280987479078463151201854002099685421947623488517502059274762698248443002981074784259255150464955552928336021916502983429454718425216874512094948659153842592376771939124292814554866486044608156611976839572431498933850637730996672034483187521402721635406921538665105831184690977323831138513954485002495827621221023159402939685170524533038216303778781931091633920276048957352024907836794486020618183932432189177868327515236850696293137428011021546448364023618372620553056272028617234993576210516367970283506940016020065707791847686770256446003128788037222304125261181736904777143796832847291049635737607781525375936662673396732421301882025627692019787045843063285273778732101145826616402739688580738746499870610464391118489762638279961832680559002226892574824671106222552158760813644097250314239113018560258880265922307653384231089364797949242241157544873920751574148721255126793878481247209734433347940564774040537638174772125388534446700464796294543269587929726497807554032674852037032766242348708882976970293863608058087008499436487955172963241241052850794498781517312365513116627970185137630982938473485665730463057209870264179906135380261665463540075903713178238761679509945616297688389611717382387028832120604718935312983517329446863990908588471085250007042188024040280652907986675638283371659261625815566479831526651701316435568715780661075562953809221562641084068355706642390070396741034462146843961371908314022770778534657161861204547535931879696091685533833505112863048792006157025279250902200003031452823969360837922192339407408590909301094503747701039053811800386661671382160988313841794995499905665600460368501451419053035519643151671408618358386864026777181183257183146237244986389873740147115752221594737145482502678576297090584757369884285420563024938054295972349268839294605959277406502714460012880150600883226024824639094943781442529099667077119185251183124724932896943876545181953705191147756385784467834399056514050187126271212187011488854219621519975316200507556425280551543455103694584172196874724692554186827009825890873003262216956293375065111928668462666875358710969812997464746196800265691839381492608154533188465936055150084556785525810734335050661685729882069211841802895598775145173423034063430941694032667976784196426905311314950589102723164574825054428113359640111053815812126613276012748417496393503816453640986128986826082451737384282084658149159108875665234142888701646891061449135110303486024106642497621186902668560801658482226860331044334411374742327747288979856597305814931187852264288335493719723269498432166406260425913635530461557337792445096972899785353206184347376774322257213388988148093537386518155859806584307647332368094734042821617811216767645124755042225484131763627871265886639363083045723251878207898068874087016644595570530703094797587858324848867331344451131501486092136448531902066113037537301014460644507017513668728077077160741593191568480734832143068221663790483865350151572597810677722098858570226423212960041136099746417067939449397652783269828230439330844845932894174867430406108420602466570578460085217017086151253388458156370336665049431684287182881179321561850647484128527895553965570836453085450410319691915643932203477601572017409425299241299597990884731973944487311898041678145915923743824060024427648169306305067848902311739794441324513922803580144153276147851146928539749258841501622503658254356882637052362299806167810144397481731245739596410331078062103162771456346292799095308625518411006180381577960548565435954902468910818286191233194987348279451577078877470638798737190826262092118200047775218818999672151079165849090630562365540551618094634480051226266848698153126087575464987886725372331484938386934079978961137957800481978048786178705324075429041887581341352603181318675375335500317053035254946065563453169209888465591156606863838904996935231866945349855944675772817418545940962938516663433673613870684520447515184896824136318305773353468290843711077766657093319156684417156749957496272697931936277693160511426406987888505836106820700403271765688287266296496046400071836961465147441750715899384121253967879662329525073997604830393102274184957232662573922641983745504856593790444499200145825010242450606493038873149578465963972581277667881227053883395083788472385876011276663577279973941004906805780238402752200744736448119771101665031288494162867760050436456438291054632109860634335196854976346245306703341571222916771233578357839822930491480221163062444501822581807384135658963735258390798876123390768656260977001935909194591992029408867495375459075122049933879969067003753764218553459321402668433086665748435788967968874308308298016001636064110621707784705660841566536069931650484628833969571500975445819080062814562875876344854367910046082446753839689962817719911533125343942684976920903273581563315430791780158091328386695427229486105756743203259696947476656495902734378807684524756879339731667271817172029945974615197966851598784191211125794784167027153292593405724941062172103767538112753429282673597828992773404761387073979422861441465419777714423003532403298638948948559552023140884808997254960984352330037478967137794496730308690637958509372595303763147095392634371423276427704312195939608339433640814546317694416166521903687021431001422316907966666963419214984756669440678486145629670296865803648572260048293857115331174936359605069750826688661039721038597868571610704291100741379600071935831966359226688553779510238817274008566983294592382898392024530354418959769405952461562321447334100618674714279802651661321416792933743191103622384821433815014433267229640486022271923648312394579710631853351720362302510154154570371976938849833749407601772761965115535342584859225486812108050695856820816682541665777018983570026893013654190805602824730852704680915411470644157805352486132091722323483773297362379939053339033322029357343064534581111932236708345483278517594372350524177163510340717918838043992919535911005799305163635069334096397885548524248495885976862580114679011572643299451817091449182301491264919511295423551515199104881274374422395626254882831498698290673066884942849113754886547620808027881640342930965911481110150236500020525290692855417769898807103802437666129594929081499773350251018500431607270991671747616258373418893010204980354209554876002833640989564268934240558419192137665182680439046608909597578537204664134984840212721124483959734224774972149014704960913540550684677807044971653404394669494789445810259096855014375122296092420264845153298158242157714383205726779931012097383526188099196404903590993199857991354588603316327833206278271001376439958111590389775031139556261545998967119537148016649404197635139541242059765412481325401656341481459205743758146968798112367690674624841425598041334049991508195283366571886425796883026982690327575409342065741091163956775428891484960017663001879130005857460869289570443510654993890558688505845106563141764562635595718331260733427940928434898516083811212229652990458875580701789829957080378122960590148195779611706742752051569593060317950609736621538184988402808070168063274038319849085355236344205868031181515638664018838889067739807349634674072649069796144900519564782966998008929230604765454675549983664049181606437315253774258571256550974790446080744927319555164302520804399070797772362599192781363441182517663648246325124677814138506307050830797524297542560275141425817259930883673577871879909625660147590885014707910094672160290344672542951658982012771255744077681972560321671406798315563951181827976326600181501743162981680174871088788798541615347640993035328485956610323564645461969222954250248330833567132866540989291847411831683033224259478224270752516736233945464772512739236939832916406213409451064295239084428411382923856233222872916000550819433956294896550650523655728185566106447221166010560622043732073199235560841508180285314053887400449731440615381273070332185781348929725760693357888273450469638732668823908874296072196276312230458979840394485050460674580552745155505011747954769714672306182577009414349995544986496905757839765276301732992561979800402639727365183715026823646831004522991992904876807657730280668914565362359691059386347125372719562525976213316877881418757230636458727106366366758414002591093850404662083830907217782578527863138771296519134500809731378234491423211624555417134826763157626535889042291335093357026828934085126355780168571561427315448199547618929449024211393635311722033538778551532210719613343392469099562275599945547076501997346479852105294445108803168361321347238744814804201112104179840764393570763459788467867479415592958737411495008754242794860047572220845607373276564131516683822041682500828688154842181790463492731510398505512108948502663381151472198282890788166020887525531474273870446666528458836630949526986352258190110108919147771822112070044289597224322069990195802634811811559503665446709469767447917123794342830684730181379202953073380982315188452084081070988996589854294708853639979202074753149863016711367696046747136634960430468361296113239708255479643952999249446812606284423632252482755692751202310864502237860157066872949387621439669325752585072315205122677332291191425477328837692021232452895892486595350575914381354931206350908411823341495314934641893547851126759468482659745235168447683199396877780625780551760086502456056297746532756054170294862607386994670591536497468860323007148375398726938976860904262171739026919915162323207171184274638824112919774339430204738339402002080592601110877937550365181940785495831053847461654015590996045863607535557131228091548590495402880201531344820117045455624629920101652392697858225072541284699758707382422005573239930580930310665626766771886614595357782077503805645276975006169072238366329680566403038531034326404786661889376938371161466051282498461589749105608199840170049212611624834041789155592688548632799910443362496269673751277995908167536193652809463800789828071954249984197449302948662001231303682374974722656831508223323335969044910727881673519136177644223999658224833407324903297465888481898833318320543161399907611669577099565026750757641833085363112633830412997556097046013020673142685618661493134109276750250816049942815370450697352260469070247968804659827975306488793863413890585646787090685165078594236768510026245346182887703649698060488260260303038296387290939250748336251651075171815367814839107363136272853657027452918733555834148222919398631975618834776013011159252536343617057500322934711550627017707106610912377151332316848894019237038412317855610570134521501900721762694647168115615168916537495833704365806698726218233580719639127381262537942068759377880780976119451820905473102111329682342586754107754121498173132647139548914263915966271222681650708989579396482177401459745086139044024574020490032903564774501906685077069095904344927063280779669559356649564216607541629084866569254071014442256083564572179570873866554592294730489091402780115213549072823036910452317324973438493412205195519397854646762045725766011564237301830000042569827751164995860819907519038818942123598237899639187001254209916710809829095184388188614213363134326565852871036631901485281343860454669647582414500430550642995853450694180864074663535840952130503497508701813889767133388729379618158116935736025928202528978310455556619949176265373497687025356746069727763850164342778297992107043519152372350632862832190823896195343043269845095052345649927590180598722855354445387452171917755466730427829233084182604855852705772686444194584628868516149797803256614760505449046627789000719034176667726982525090157370412185789761772493486911067968807391635112793976779327950640130620477696159055978125190086969777180203602561914908440988082891140501699991060747021561207193543110578422658505264557400218601338224068933402822040022297395002292257508294581413324313025279876437501518398897726388434519238131321722897587638968284842052746195014436610999415591080314201536624546362730841339571673039155347823383052250057791244053735406629008640116568338438497151734609506814672695537136308726796963807754601879548062673793369882237545508105142148776300961717855635002648177938650282926163116781564155927364149189254798577406726666583761332417747695147936272438894006311438741237038412969932765641135676791892448929978452050981239682550350951700971395818674200864721566588128344247500650203223427154735281860028041958274492083025895425309815614266082890041538253576318554150924429544450171881538290824563157406985085460807432652462902131115625122377309213705109171673766182008937762156697407356713800371212296049120075102423884573280281493344457819542521308534528891323882450484764480228872381739459802963560282818490437543216125912010547640214112566024599393035558712551232038295771394632096717385329888891159059329590093709728010976741723577530236450164381929681645813335566496780242893305149732939810675869089706535318963266866444004417742799650504764278180475040758013438611242114935850257358772735479662240930838496567712738308063711569797929340996930437836269629853447860252074056858212637652732435843989436618995276247590747571139557014634937323524193034784197046439440068144669183971932744236466938933298704679011475344292324139230936371944889770669916427341513704685872367258877549149002551492520574619397682014321522783288758870074175325556606501849011126551179522690164139412139895402797574540407564504206196371091567560024158105553242127735004075794097921653030368783961823809260752902527358764094045779861784192772995190096760935946633784058986345975522932408479469079169675213577415494094254688585142323965949325471833912699276051954494235335382506178870853691031004656891103984287085885672888177643763218356299374701161361523184527861327776915681650161021198599608320389303848124170300816472356868672044067730456096952958818465923053616104254084619878416915562297657552970284101436757551603132236605985899715655140248354112057308969214810641693643698348455448989973533397810693098135004540451711058098247486428301172211192169223003845171650279978285937538418713661955613646434154628675536165688848841714145914717150328687771625814127018148055296159109584948783448290714478404000267512650355747009990852590061639680292225274542723698079115465027772240429422136388076548673164659251100007446135101331100152672875077343389318399753995963557455764535746737893610125699692320231131647556829788306786706536247180822807342193333388027744202993894450720189195796679750231547042028432127972683464057202910381567256632235762760186917128594910626553121895745765111408051377841665951462620336708264629999544476395232579035997580585919035284754705895344237248735885280827392419125731911757866251237149435771802134605568857947103711941666262289783788716262932998044785626745996495521773161031057791228657231951711051792457273330549061213978342752766781798374177944976174339451317314274081415297399969919176034209045041511870023530041051072761880942612195031795499442001368989801799889665841771328342222640178470666706774763406791048079348885200613139314673203313683655534017621474503606818803810615819039943243529336297778436160383790149423436546926869724902410662139044507468585577488608555891122614975974780438927048462120422757865107508110913725818971352840943724610986886054240938008002548204856766094239416861479607235916513450137747477211187534453284673864201388525265641564419746362036994437931348286966421794627109186021367941158383870259060712425174235550978219254873521578638637544618128252875320258059541585221635883603302119906165796520341002004363686949259265229168587232335305475346649890358098569742853521049575724417143879709744740152083564310801290913408822136080963391358289666181998170216818657761162744810675080387314033185436379963493213961309267192345795799063657444281255822887472153157966480331447477611229837628226672075067208436978436660559946566648690572040561243218677517296362435893514108648701879860770657375353748333868670479926878708219099911739288894495500942508644023261725893536471865380526912162473276048181026622007587287868074414165159475276319095135073620535709679392343926288498639972957583890128891158645893603924954139118478443119784334742411870199845733050244018101877636857762127948217394247401845203624908890340787238999807139522424332182252931511398887421171520316568787765112339454535143324708617076191568372116442072349699919990322229502293207687943362251144429281315004891531383698252718954228993205228500055188489241061955869196071591633311247227400880577424128995030499882223438639401195777339224011697389372387949105190749797664731901790058898021928913186418029859553108140476670118266729259420942493758273875887544371104248780642038396772938527364634973125796441301773386398376739411602172343885306288197223347977210365070723603596187141118992291430240474128744907823893862243444841258207372469929884503445105556371813763087297232948927652755480006302960645409978908606746654255431315114270551033833706857891310204989146288045916153738149305796306959328135705025806355985210899730462215939497820209659515559207516725015347258952419817727372594957215562911439557860724052620167703725565748509628051758667122518022690655904694216271742210203944185519890059214489481729841267959263080862001038997829517491427764008278167736600784569716384970321649776634156533435480914898915652319227913877925924049204879720758274409979299076325476954958951965365770327874144685024930421279742967191720773948868399379585104495309270319024126009396224367922182301205068495381796146009129021466457586998122769914014366805551147256057426888808701548593368493543754735379722620009983048625571571924223593350675236528041950905532223003152777246488725613421934291812903446990038740085238430932782520570585127395305209243163496857724560521852180443786526406060049650744835631855512150902477465191791816416697358609980121830849751758950549762218377128675966339210430038237419704955682341592343508309181784563244101828519962416398366337510080490073176719553543046062332667768674536935964322730423510016467055439476087203728732432179850875818729326280569460877084007734194083519023077643182574134362766829897988149564554518263324834984310060899759164847297265502068147515847738076180194620772111470176088621673295982652282392127770249430685901454263277664815568019262159438076021015889129046387783185935629458008064719671711573354420204636226252008968393875391212688953909447900650436416159377402472903431481456128160056547983657721134027522110602739465812516051069096957184714614075356678677717566772050206734385582159982753367344109945711793608325307054232994842644091014253046856084676670159934655774892476492144215752727649761608891929766641501326155305959543070516968142877819414558776764631951654413049480929302875778018175987492784978806845782547435667214380317521243548740158027265638705815983253650975980739004496296524490358584702990200280517996271422583916865410455384629810978931716023255343516133077968981949262650874762833657773949323300254038355030033272942778897096407552581449148176575143084284080860166608210866984620826888201593288033471106239693626844353130927671055911972335687635061875607629945972208117060321676402737818513388545579949447001897664615212120586395774355604209779587080434443023893307740319588135768986494282151277520818268207622565971133738294794406967012114180256773070614995462664784881706428340846760365976562841565133456082138143442676224518256761064392659361236029315580972615437859411586913556328375567716219343325791128068785485228381310500069625539097452151948687093872061176405266198186487108644905501016603948222925336635377463872335752858629859043539095088094782520335701202713325601909393156043262708106224619483143501352527510614984761996553594237110681743024876915786508602633151845763231830450597740520298294246897953119530508085546694898133629232534599844055293633904717227347686666752754695537357293563519640299561849143367467154425339357908960787911619389599180614730924641638952831599393860886612260889914352387059264918782337108875359879797380606718249577411422108868517598029450736936514561006556786270747093463116394940010154012192170111462457790872683351126267225093811636419253558435910086312629968790905371061888413785834184681324719056147744874641148956012295875990454125315119657465288407446572236190837621926706521430341958934295261966959392993489840413801067105278395364499843148388940323517550264596478052565721363480823403717247753061097295330213618816122664305838936370237774805279428639423408470099789991825878759990087612148990964785010832586998924624803841262121967634336384966152507847776558695012720034286895002833438931952315486574346901222985966647462143453978147794111471715432953506816211104414862839517285058372521824520888170620286442739181828842325287455449186908715590113237529383916891666871403580374319440746129485418276676465823478522500920078497910078067839271680226119873190468824168296517075119329080426726012318176819553222154886219256245011556857491042098985152412911097771161778062682535804995911938975262009408907170386523314044523764522822537327208030535220169646673229763765323319074165331770807810241080700273485234018763483511798583822222306384724959984982766917490289053643189542046144461422920249200175305558474240649593519809875768757154319283319380440710706273257728998001191448440315312306453958544902281335450023192952840710829954509278138610119645660761736037279180267416287686950891888476301872835549459218961511979272296968967621818724257557985522398073796092093696838217510613444060570466518545070785750678918175440701485016037221602510010034315194160139213881204038992880024129104551826069929582090033093634506932112170352848240323617432147090150468372735155321312313213041836740771775646647388595346918331871610109639812158492256353899993293129736734850646926295241350636327925017109848695271355913176214561539031542974447748416692278727480702203946597764138614239175427815104841875265620820827402489227921304570045314389326402227387454968245743414380281572724834681766521980360530819435073521339845141988189329533865262863518743298953692655199971331644615582808938096876350724568020840841278899262033405988475612897180956623713060545404476887992789403316665425675170437542135128448929235966935853232063373683872972371528977099036489018442743512692676235032537605453086852217220250110779869526457680424723718282074785417575254205807033103524586777032900590046728146776260926504701614505412256454425877024509280546103713587619548904541917716569336174358873183814217516704671001705303037154346537841101528154009154795671140766405964859659125427337443409303866319455846814655034880164232209644692859417787407301164163417505683671505011398382321160065209443945832361562370321185797311040452559291256321180588060324678198043833545602251111887802234065259998991936950886524416666401682543459018386757163263518696251335847525517125540407753508278390609439503463886512067486491615187569117668008533420491707233620847126601143801511370981399005195329413098590491784743045748542075056746867040574841208083587423353165236840009704461701965534403184608171867640912296815887418110596134013864749416388987485643038198322117110031918700785503958671800556975734331624479257194600709329641664517333687807777361058798446417971458820761014256132855825778626888483129518844185891579745099341762993980502005524184143610654034020926816198685213427452587395377632619830131688974135049859722206894144113085954216533250526092832238740669139894917945456230428041186375368850422100849223266737250061965943602152754532214352046981408005107296826710484875025131104997425183260902966026040683197258185098346139971715890565628013976640710810406277373982272484003971552475439498605107901237496916190912752384668699364890607537439671697607174417186059268023322925518564228780121268577844874389896872942627595556286188902701202736928054798511825234604389108058429068645863350975735884739742291730555753815832459986561279219527939105656368058593005129297519557386927611427648008292101864071213417125006243138792493193549717650806098480357675829646787468948557917662952796252599948961213923748368018275199455477116388625973419836794934679363160841503815550811492713917098240862352017732721008607452871914070115859516168674307247753594006205164544815413452399905254601624050299781929843220595341865345671131898517347891741000203939304257753699531028423484358243563661436929653337861538608556362883297138278729361955892866032034439774844765661035846758885548742124111338798804118652947805753993588880590773353701950734418506669762240601571668830863069369390673206385561806553158659111535315350323189296119048131402235160886588770315571345584468231073022652260579912174806557829406958263533562915127905303522478534440880441434629191695592264724097225087242943996801002366588124447998635888034223888538961425367578631516729312048479724089425616894614800056958936958823541375024532481737400399035310192966130565279574270202200884493874248561269853250340725007551640525131709276086070686710915916657710252010897208978534199194206855165288121031772565048843545891005470362932362961791614970718509187894936806411387786772432550644706028979448502957720830743053717928146211116099931672190290444943459945493228754658075012257419012814476317007052377429073839497173166772444985157749962699584351446545619492305395771001786262616638936550422982226459873287657631190014481964777879425563839284043272422571590665794990688131164817538626898661115126169655000575889331310248926128367788246056729322733995596588986592654352210401026735231548237709197944517821460556755542242186170293939188345520494683168573779951104840379405485145657820235284830656131777435743969354480675484402292550395469436711676517805484460391795364237430532694079749731822281564481163637364887734953978372238286070415510271097585694763059961561936207261229692301427388396502046750468835613566819961520566031667673153957956183050061351693821080948018779767842618996112320126228597178543035192957295700274073624276553480093753751875714903313605624254514159065453640538671563582699842714156927200762668994585354429496422856579437724464336632266909837051518176006401730480379862539427827615030482746394010265590972572823157992803057985263894510457208257408892904991871195869611688985268813627242563077576180495322343703037163689039512689847588341230132874544902513702534797439966123544322706556558070695818831827594896824902239665838934807330967978347812863583936951304198541203643991602167500542484542746229086167757145458620241853813146733649664611207136154653203839780871156420519642746130638328731540996284482618794994074077455970077919433209116917294252799079364519228817916620686278460065196407301248136959987373524084520910602017712036650090673994744361232655244611980269948734195241702371027134814021229460576737339517143382702506700215638154787222638368412688319795326780643298548409559719890422443236026908970777423059386378614287996010209911878447740150521447473191974940297686391566670205329391319838628074445509448213559449556613087201339667342325063436692230857614567335730458009789714170713280242309189383019122785341252033445889832985821723231201661606984609842662763428826148236417088902408583213932299236967918040881195913999295498214595286231706642457798746484409662786826987214982568075337912121919494285106722589520060343116247460087043268399573240821395206978822886067242418047918832074271015346895502733673674986998440763194604764849308771262963095252405527114623490615999515728920812432360630858788055518052863321432123872780781473502564997871105217161317235150685144896330681971003491793000786793132916921689952092441564584946554757429133222635977938020243182786356505010154227689203284222537239448521596715940460184859308893859021986402016906374220669937714961335737369096186162087056928818223165319581808090626431305253944765038577217841992699516252482313477997151463115328613713713562914930923438993082655218930094897811140362692492590750816271191206523898291679734393828917281726962213152160285717058397363550026187016734634170524692782987203335959905679035455587452435656325967337817059726562145472895905276428369377791698387904883251011069541773911681189108452016084529719142219667474267805546115202610010183225149860253652359091436632675689220353352607811841468747701403264533169256280598952489702040075204670392112079916128603432262658961188282435944805610867563248693016840757739918138497658541465862890161858609817442123627871001831074572664169383220149468744858009806401947935443469139288024460750158556286964828289502345607595997476811360714502122101610741385967282357721606389972724781294663499907139470178843762477738121134417613466824158551421754945280499289668031413890769818394759799547901589735527153761191462306379362066473635636065992810208007580494494258698417708991715542060827899278738670031446850814120597872922164169045095464683266771813549087271126287739584997373672732781468312475073542143098770528052634346246188599591006968433384131584461066835801766673147253922841372834272507902892757416400722745059326923195239874241492043363935601021647203152254248583716261552585416129872422498637289521246834530026945795307690258386322394346867508006894675171066951080333436787360853669923939524594231329553309544242910996288100038778804504807264850123703496791791851274659459035943505976006705818167081512307798246366900479543829845643536064430321017655600058552566263356989602993427167049472346167371178769975018970436681497312541453032964453821382451172181659006208173135564341323005058143797197204075582510182951811430734839229728688704788512515156645090877557913598172019025641017492376019906225975336453602567893357509775274485003927670739163080568025068496579750850424072375865589427791353461344339930963814442455604076967973393308277990493813256540800305456936174326819482233721362174208010714428143848549363382261145199224704937349447305919683925693568213763166011643510961428587391436966724952076339591653883341834677051720300744663199934590852919068650558604963105741696467353176761271632907540134566201056463359740568930793966871446857679556098470420713309810079113989999579162999046595825474842005838084732169556324662122693044738374137401600901641923670062586774382725911387879318330783476779064190123657065664083998014940462370270248049757646829166808065079757555647793156747115638398406240669291329280833558366115456370994427615523739883087629579627819726847594961416164031308655844593885714850449320684637918551737521666025698733041162592797638374956147183648859999996357026476280418445634000706503315802770772479932798328942081014530033996412441842941507621847079864233570886576903841636497815350717190730108767495975817901857119391227549121480144903384641792686302495634325474124685162840187448832958447176330996938848360391642660798149642272849220833203413998554638040272297794692877103417186512313453452298259484669559141003127915678827512232577875819713145772248086043472487015917164044746366372883301374010227248810023487366804934097836601429774741018422333766019966186605742327407798856748307482031409881416933405942472898524696951469350716027170947054879395347116383044687391702012475472233166079819249550177496447986776541284732826896304026259987504347517453247399669165080611586131220945911790629528922785606939314487078118791293540971299614059528974893628513699420602320740278117615075506021906873562958567658152709891798270769517220190427267787173545150575044784707582445210332463529551796942013470885589801496147391032304851982655520913488154408803018629823451782255399481980980161301670096408896025144047970698642233946192425886529022604718990225067543738075250740594403799999800177693407710762423267005538058054656253885895059443720903817111421377976876905650328877888506559833448342310592158010416399395594336270192254369481325054316650080225424981924959336241557087255841800367259761927817610658531741647124616499560030635799558461344330190731397470620769987927262799566766709671969263276836433176574912091507664449855297105122646517294982247424270560674926293777841493502250901539694390189473387247618054530454767188357665677377555845485494604659175923550343429378352768214127419256168219002602700391307545865148957630977538603585886311579884878988197967613667489661473233548328732633684345656485400893558648167712987752406942785445809667013005871034753733303210577207759449539652471839083582949979479948654757848213472642692704248570841012669365526983395006095366539231527498154415144472429629111529680954250102489602289112799612298443461925614891445310287903643711676862671350432921694729783885913114013060578131133053716610527544026214518319261382970672410448575629652670521906112549869989226264803782892139320380866096221048087118746237426368378970021355195996927577620467054900697005075594777903833716580445273803530347421185802226947039869837354092031505808840934337655108830752174358040110892576161613856184217835483318474885045343622539673280881801299751292905645817650227212936052258349898555383171448084395624063349768935250303434015640017002259012686746554226294245224682150871127057655025191142635725820078697488186137737203103846201336651684200183283897268167236651978639521506358119413796334190396264986236328834657589419048089862559218230211195992929336760289031626347400520340769641423027228565527822271679434789026529319521117846341026622446689519732788083256191497549000562352938751341873524720530305804855880767021694714975426693988916147730517793950900968216502539246767257936901813742877684282003643008186788676270893092711840114554468488318537191188447883015600379896078855024863802950727911740192407948139740604174988351483472828230373975104922293614248326554264275370406191303443564338882605607552140392622494418328816069735142587493930571742602982521475552344993088292586201390040425363026804630968418633460958838615085922924315577388161293179249580181155123741803748475585942890453099585523476920181339646262330310098676130265305286237891358119225747609074247462260307864681479594513299034840202485694238825255272510923159037045464296240470488431706208812499234160511001147907971614459059251456117403491665019980187029894358711644684316145323180848796966278970890107860461426367009172951150277926301946057879448429047104242607858664766858343060752411492704402829682727215284089623808557694465117880481222012878590372913464325928788008902245451757954938103923841964110491815852582232511441566251029462588364692945993997709010348071189872732792251864196304365674788045193092143062668650154492173259851936909559867300251627777866122288091162797055083545902587762909096786475419567570422319671535218809849032999780706753155056211641548635133665060914018477920531096419244196224999532627353431693355749169008855976195838689973631050009959276292616049405071405217675620164102421537036818873590853699784159525242625460644033327148462475118343553960552804330723997622709750235068325303717463849162007721755300844582845497207435869536523772372879720342713991130927566059743708415861004574458868730534035096956755385410374515223206901589785706795396630884036526650375777923772815757844144665363122965727364689386126851595626897278568029638135370121365764246885684736003471769389545730978062893601795684002567815604736502386539985339814351348304685602697838544490299047601265460947825348508676650975677410243202412817566045088581592207740594261507331366074807629895541831421154702423248305464108616887282354064413695302863238502119112038197731386190905074639387735103596974407718158716883073890692162580623173115386634692587804100933924043022178341609351905431693665804180171274742087273209366872079003996086433685684710160960060409126987039378019929966409100895543943118326447496517727956208953892223778197537945819708712671671711205372605761692197165815213357568927763297039429518699751337639134188003276674389241198823685900539342777243345275493241603155278540381626307436767103264429277567732568670310071997322714943135826999057981602222094906911416440991707264651649221579417576675371742136739493228982974443351960492343231729335268103439665141141478676267402677656307689482522817516712329366993758997050349560272397293905337390042395020319694749760574601712655835429269819171087229069978426066065007042832472641154429547650287116310566274264209828209679512035735563577195319092448831671148764068218222923631190760806544882627172550062760852159183977470240026187929375581787322055265944472326908989296834963384635924930506289876520571388548867897835573903718790438711504745717284172952041923336817210403693406243455411588565792849545626865297303607102382747036521666295110107113391563237493257182188122580727090361220613345292410524534660512850384816878778321060311611157354173616483203455151873246773679592849319517725919596467786101914250264205360445659329429317117219080704067526547013169635927124224105225092097353466277898713101630209232643120673955142111050046907338873166529112892036793881971127488772714814010393136601814751742316983735221426684543946032246370456667950533360276969649335161295939139776082800367160362522901517067269888199731957313513638669710745008502074756598930244897555602059470306711173846976398881181148101453230644903705961453982345164334883112985179327134029000554904390796183100217925828054546137389633162105275289220774639185887660060572113105486709374923872294753596826796700725777695004903573292536390032093255180494481690381170482651423168200816448256518956462503540549476205334377654503420599838268853781505718131818518962128445078583073776522731931914745577234937113352623664331390260397672932479245240652596563104835082436530356600050150180085312751964867819137457114852966490060904340399210863805152722869938137000300027442064395490115778376335841358880387814335644445933428850964777468962953049569510191949186233127024885318529672557615086600749481271205067493467456107328799127192467591638165720301939808826869088011950985198526914852159048417797242126077444180579879175532396498039911884215324602507010656869473816707757977195341578755103271963810290852177877339031308297239047173347103131602871213218701904018344318867865711610968057510193564478870623630033168746429563621485535155058839878426562768796831064633828048474698175146336072676272921845836926601869673820717114030169516498454967496244908377945086860514872299753694227418402025153104333962684279725748149308758095900091458879469677864273621653917682523985758339621941329223813590603133640380322989816031717844946700043634207429813845067208709634076544854755885571388557202307746714392746168982860699006290992038113093952949942494463924729065078057159400768337226595385796652301535065515215818189959664468120729254019423013699126434637078987958372176724683573617180397728309220496525421134121268870759741628894489630484704182974180196436794513563419899735237490128623120672051344853565706498728399506979205698543450724455525059061743141907434879148099954575518424086976745820652855273472984900514440746452798678690953594982588280427739719792080852129048920673357996139495372483680937665226629145546231483914898179825490328421680916351143968810786826316377433334202658725810587955309278971730609323872641822637498437541131182348000434608151715543507688322631027193230794859817496726882801397252970528219057799227909542382261458242382804090658150555531716645333895384592504869671007139940763946159656609446638497198183722550731489319334287590716315458883226582182859874150780569876740180802385863642145977889157701691336415777792760842073949767370807999437214986190561075183184347994127030479335943354448745218682631416316611256202169179930057462952764087238150160911991134101583300231479998668801766936517246448009794030640697721257732339955488975215045770497552381871076524729451548527001893425868075007270921431277750148369926623099544244572284863688115912870629385381209319598307576109210712692884422167501178950620726189647018140660403417317575501688381398451921459794721422647341811060158032412144841565288463452045454897646963466288784332455778687902698699758116941747710915209437977084812024752302461592046188677090526245939581588950363077634041196468219480038079842012651223874201733528933529925019416103634969877363827161362005217755446631749838850708624955195320444250238230096995107132970768622951183138108440483171912807563512967367952312554583116053265919208817325350763963494640984594924228685203334538536887877940281874061920334388932361042041011550792464457675909519034416940747347761618081034042414918638348960663741826101198200542923907205536448281167832545159338982526951129934304779713042381359810855428665888515096747225507453691378529639008239191155799041793603374906605072328488414118595742203897292176908790003913767592484641444212572390653244442345708713924031180599292423182087176288925343912660744163795688525594119892295270047286245296747840984873504285387757760105179242948030644045590098296789913508220923543388882094500305994252262612309082723168309701063702460846931305749427418830407922948574840890215104003631917300809381643738388999203264225600755315500678538862188329739950678274076882634223427708446196604872710149624300289709582225011507442376808504626141367258149072841539556361734252991185664686213639301249947501092132475135552663119222479835551409585998700870739074812974569972464332045552872371460981008113982361204982223326534750826911619923147630147859535293967464719325713505544831984848783673425808787361568185077115837757321363154966395529468649330447556628720389173323549923788673045381574761805732349946142441685226590199656322084909627401609256208443475620457635543970909735705452168568243200640237559113327852639355205174411132530918613275201904534287985787161438725723709768040899691650974558009386426287396429041862361300803351885033318895700019640403854096519174590739458306000348567897930578019471428133126137858732608581766548258137421869042942463761292599407902535406507010510128526989055399101550086733108255302355852103691334151400117258615066674763045809459258595716453105948824192241838187095615702041100837194030420348330701583286336052164628509239986287784548673709503897547366394928845030461149704414364980794467121041331665470415703689744642918616247564031130857285862570472691733392606471562137865767451754005397769443884313289374970311660282949279321978739981591976809529202772889749922572895659291787478092394577747522143323738256092021066319211252337262329596291528542596012767768773490058419028542882160574250581433234646251670173446680042414293512651399575573725369706004479745936485188041780036344817856832238842104062496752490689617542805702002920459244958078802860324440498968164398433128364375455169912206633367375009355621409799328230786067548417159960077809662444918911395661251066727731489360645425865948450172899168561464676738099559440740123542764611288767836204983672871724495120086755581875304029999867907180487915874090621156942539341236197388398796729986080698121902163838171816549611546542570150617844642759108592392327134764489274356462527405286550695318965839560304618174052796452442362120653226609784190307380915521745737417368022831150251370831532950226141668856670683871796589352692167799059723512494422941405839468498459156385062618425447643957547691238048173730240873048501706187260349793969679958305532318316490434975066938666834651520472714270672391545642419310371922973095854239699573333389545266360449359728485899342378701872302170884641390165104651318214445167327657225053428162911845749620045172585962153623824295796549740072143523049889718014715836877140107012633744829942047330133877475048565101186822212637783308432928965525824463706681170457922246338918797120192561487819563755737314100993963274096094621092590808146704323712253338690354194259939292992424618173808294417197537471391756054281050038854215945142274540778260456451552791253650489600935191727859628023090122375643608442659212095616436703833433058515800220310329909892108854499975681649954378850095467647978628801349272065208777780544906035814755775172719631653752815943277649779212034255806596361713212574217148823855482480550686234240790096096957696207462213632928964415632834784418835610331773479505770432499444856676228179004874959663774320325505989093354227672561387513005547504740678737003721081629223017198731260429674414633294217657165639718302234662624301757978701863133935587719287670327229497577668494415042867115785172006235783543769180119321720997532566455620413007947754741795321458648948736577866287208083649757620180229130393456210312373465235903657331723469093177652683801114711667453105648014599046606579770434987481348449379437117542775724119911716858483970129860413587929623229006671706432462966086222746476221712113798752519716720487102513522889455091956393040095422924620313741393414223498263709665017610576555621439933564449978892189518460900826118809552763878034225901582888118230574752431960504534038602350102780509682626867027009040542414203900136671288698320039498194201824141386947546982736978422801735833878350610618760521548832927804215123332696498915345980555624988292023793306609589332060170395365966539502848316764328405747168414873485478129715033624977280426633461983715911031045800328554739644567716919454279333791089366889497844333334368253897735681748943642230745448170938108039244148798158847456278126094816336751930444407822348931515372844679536736001157493092250660993158817291259765625total 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) Quote
Qfwfq Posted May 3, 2005 Report Posted May 3, 2005 what bc says 12345^12345 isI thought it was supposed to be 12345*12345^12345. Equivalent to 12345^(2*12345), it'll have about twice the number of digits. Quote
C1ay Posted May 3, 2005 Report Posted May 3, 2005 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. :) Quote
Qfwfq Posted May 3, 2005 Report Posted May 3, 2005 Oh, Alex, if you post more such results, please use CODE tags, they give a scrollable frame! Quote
alexander Posted May 4, 2005 Author Report Posted May 4, 2005 but it was supposed to be impressive, and i actually considered it, but decided against it...oh, yeah i'll post 12345*12345^12345 if you want to with propper timing and everything, but thats tomorrow, but for now i go and code... Quote
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.