Оптимизация алгоритма

@west0293 · Регистрация: 27.06.2011

Студворк — интернет-сервис помощи студентам

Добрый день. Написал код на C#, для вычисления, к примеру 2^(1 000 000 000). Ясно, что работа с BigInteger. Код работает, для числа, к примеру 2^(1 000 000) время вычисления пару минут. А для нужного числа 2 в миллиардной степени за ночь не вычислилось. Как оптимизировать этот код, чтобы быстрее шли вычисления?

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Numerics;
using System.IO;
 
namespace ConsoleApplication6
{
    class Program
    {
        static void Main(string[] args)
        {
            BigInteger x = BigInteger.Pow(2, 1000000000);
 
 
            string s = x.ToString();
            string temp_string = s;
            temp_string = temp_string.Replace("nen", "");
            BigInteger a = temp_string.Length;
            Console.WriteLine(x);
            Console.WriteLine("Количество цифр в числе" + a);
            StreamWriter sw = new StreamWriter("output.txt", true);
            sw.Write(x + "\r\n" + "Количество цифр в числе " + a);
            sw.Close();
 
            Console.ReadLine();
        }
    }
}

З.Ы. на C++ не пинать. я понимаю, что на С++ вычисления быстрее, но я не знаю С++, поэтому хотелось бы реализовать вычисления на C#...
Спасибо!

@FakiR · 23.09.2011, 13:18

А что у вас за машина? У меня

C#
1
BigInteger x = BigInteger.Pow(2, 1000000000);

выполняется 1,5 секунды...
P.S. - Ну ясно, это вывод занимает пару минут...

@west0293 · 23.09.2011, 13:20 **[ТС]**

проц Atom 1,66ГГц (2 ядра), оперативка 2Гб...

@FakiR · 23.09.2011, 13:28

2^100000

9990020930143845079440327643300335909804 2913905418169177152927386314583246425734 8327487331332449650403164394445555854930 0187996607656176562908471354247492875198 8896298736710932463504273731124792658002 7853124108873708560528722839016456869102 6850675923517914697052857644696801524832 3454755432502927865208069577709717411022 3204297635120533077799689792511661987077 1785775955521720081320295204617949229259 2956239209657978735581586675254957973131 4480624926026183794130508058268603153513 4178739622834990886357758062104606636372 1305877953223449720108084863695414018358 5135985803560357402187290815556658060718 6461268972839794621842267579349638893357 2475887619591376567624111250207087048704 6517939639871010920036393474561809060161 3377898560296863598558024761448933047052 2228601313770959583573194858984964045723 8387517070224233263343689442329738187773 3153286944217936125301907868903603663283 1615027261399341528040711719149239033418 7493539445589630129219725641771723354354 4751552379310892268182402452755752094704 6421859438628656327442313320847422215514 9331500271775006422882621182254934960055 7457334964678483269180951895955769174509 6732244177404328404558821091379053756467 7213997662178526505716985483456248751832 2383250318645505472114369934167981678170 2551228129780651948062954053391546574799 4129749919034850754433641450563165739600 6693382427316434039580121280260984212247 5142078347122248314103040686037196401618 5574165643947225346494524970031450989009 3162268952744428705476425472253167514521 1822314553883743082326422006330251375331 2936516434172520625615531179473861914290 4761445654927128418175183531327052975495 3705614382395732279396730301060774568484 7742783219534922798383643616376474296954 5906672369124136325932123335643135894465 2191018821238297409079163860232354509593 8876673640322957799390115215444800363721 5069115591111996001530589107729421032230 4242620356934932160529275696258584458223 5459464527692310819730580628032651673644 9343761732409753342333289730282959173569 2730132864233117596052304951716770331637 0952225695246040214338765519764401652814 8022348331881097559421960476479388520198 5410173489859485110054692466172341431353 0993840592326895358653888697442700860702 8635502085562029549352480050796521564919 6832651067441009678229519541616177175429 9752000988730737787621068589077096941161 0438028623950445323789591870760289260393 4898261007748876728529181064684891438936 4906478459121161219330070790053705904218 8012856559403699070888032966871611655961 2323319983109232250828661803218804394475 7298676209693581978438592796925012332693 5194693207724335527365566248223787833888 0749992768316334403186044636187037897843 1303284382347041094430659147192834119097 5185239212327674384990561563688432939039 4420026175309768506051329371014490863961 4162055605354733556992670094137527182914 2407234267937565069765567475934101310225 3428300804090795873295442135513073020501 7159842423076046920973290729014160635396 0880559202357376885647852240092777111489 1344924169956071717862984365339781808694 7410675111135352371154043659931088969748 5658800887861974934357929246204051767246 0122506184040119662898726738030704983612 1797448467910074784635619466482922473613 4115135567179291781968056053726484141128 3478582412591219546011844124093497829633 1704200253041866169496231873586065248541 0222211869544223788289189712080514575141 3619648053697231645705649984795376571745 4812859740607733915877533235521560943591 9275199351014222246963017013717419337504 9192953632951011152929518362828191918216 5167645594651582804898425611674815036780 5267878662716999649296949377045794876146 6281109299820207370133303244510053853785 5118880347414819866511457932268490099300 0236736168555294173442059925371965244997 9254831593437063439703718096114703230741 8698503505472228902717485033336832830028 1132910841693150457389933183934593292994 9427960153097561187089189295284490742432 8476700624317117162273176660679610196780 2204564589015899524704741001158110963633 7313293883568689494087593341769093878063 9858464730058892817599884447748613006315 3068760070084837267527789777356830042778 9027721056838330214702797285953363321105 6406426390972457994968616290801960414175 3935768876587992428549912151737924270343 2486484142474568388895418932414509875057 5940301324969754169695533029688021930487 4163501097920036210238768275176369980977 6149796360967043481401241306835768799049 9743659629649570545952473538200036377032 4894982103331332913562315169854410415317 0541939282347233988484535521732036880883 1210094394143493828220354965028153075108 7098604681224802973825631244989331965296 2023726085865090503079933086520012316719 1518276574209568951313618409541212147378 6311042897717861448158316965848766949554 8262525049612270447147122296202746823629 0980387746937698735894212544179235529838 7479830450253909788733469732603097544156 4748054737327327672486527590349953363541 2695390045885498868357492786461525204080 0490114785892289085443353996994780867471 6135197858385714564215831711930041179894 4079026834635755033988808672512788357729 7626499213827436573992927302238792576924 2327854872012972553860719683037824830637 2589980848463850382835625840391731187269 4381464553651690062530023217591343084755 2159014752991492152969443623669108332336 9376799313820927587002424623833121823671 5236772098417187703860172308522448043176 3336027597331612012622483230853292889861 5455922142737850741097882224472951266357 2225567169779409767341543017289268332635 0774512101678691213344656807397973727114 6191929993811817882754142179292688379028 5430909942441260511945849237909966329550 2638657011148841422661629698100736527109 2850457947086150809405457779786430150489 9958634164700528220562786008864025709432 4442540440342431402038120748575379990160 6646552098698079058934732024305063590736 3821521280600041827529325485247927904235 7275985742095546323638309324282507115188 0177563373981152376199468626327055063509 9851254333875594601540900862014293625673 7383316930823288543270014874766351188308 8517377526881952636016534590055616076771 3453617655450974424979076063906093300028 4169648475940270466694684865936364254286 2524164483665217392258652847424495236330 2305311413449332339822336551611431469131 9001704882268365259163997239126266161402 0570799672738352959747912548896141928726 1259757561701592645823541151922177253919 6510343447936803690570038130565578663110 1147631318957155633651872775799190886289 0765494952019474922148851417079252352394 2938017011494852390058443583297487692799 4158638464087726590174910493323885346542 9979253900561311562288241147192158137210 1202673996486228316104302872687398403351 4212029951661084619316468807594452696524 8570070554452152547493450434852917987512 1859736471904615154135825821390401721182 9570232753702738978779350690404493855358 7650503557155872873201596885061331145477 1015756993754410974933741159911991149627 2680171803895090780304118440007558546856 0976965669584325627283327416418044590727 8446800513607741542884127124563533836254 6906893643090206821675045981932174451336 2913853983154560610459692604508787700304 1845791534782917257628106327221080358260 6090457246061920423758036314720015874907 5361633785243462298769917887808671453928 8465724172235048877668038694534745888319 0759735529280070924147137069664702953070 0507083091412492771404776193459007315206 2336342261281370745041625204734495974156 7888200384544677438895037919234459417124 5510231738995030348421937088083329709108 1765610107086931580206950600964283520466 4733336116347666410631124706517380251059 9409266908984046663298613648854871230659 9035657723276676960571870572768143949325 5937136802937597460411607564159991940226 6794230681485723361363592903676841480358 3280931275068011115716150627615566071582 3661226854426833027472584929487585208979 0850962835235527978491475563744318483993 4746333003309724970128084159009694551903 7584994575037946501916600986150279460613 0794726898507849610303884846035423392175 4495058761571303447004158230802257866933 0051212683184600951020354317432378329217 6865976076275412421892808138872880175813 1092960201507463319795614881463334126748 9625688378435117847759266057721273426932 8382384711746083782209939646612308343952 1695765810654237719818995738404303159309 7321505990137121839976258505543545951634 0055149080565627330475362528926945020226 1631309024207950062589313678130052221407 4296475619405378218245283309702155421092 9638693005460011927178302761563505715735 4056726525241759254363718634718362920121 6245666209364207460550084244934728983061 9506077570528754845277680661218358066130 2914632889322407010438875350078519971591 9839008465459699619713839972349586374980 6582439384615049184048485819193560667125 9680185748778195611043352384208734177433 8518573566310129275740928058684001180485 4994149478736882949368786637202682607198 7076562864367537757095603497183974055655 0526942521835430134891078523451779551975 7516484711545928466003754558485470994737 4937966158410404142398757633352017955186 4485663220159855634193428666891252215344 6348791218159622744525372314219184738770 5966599421812754036136604385388292018102 0485091771779148525602624252980249230922 9562177062770027659288158473994804255067 7309034200434916329135886446274153184685 1746258018090131447735863748652822127445 0661883667873545037139535563260349778209 9924165591116020974374914323607878793310 1505241704743782355350620561701757217538 7061751192919715660363028302343819584946 5943284604829319605151248671236046256539 0356517332285675821093754122267422384704 6664733620292824834065137814475367747671 8822200983896820197842167240154912533604 3643784747977063365790541813352301080455 9958547379685864708937791659340223795537 0452738494354411059838879697411430510694 0127106562850753703982330886781986829817 1415185218271493613110963984021912448323 4239013925538117259541532094350029548076 4029198276574151404295666695317730400335 8701503703497424897898108939453026976878 2315579381589289968687663676035790553227 9482275765910481283521974572402234756991 4650240636730492833286151875049129873457 9308749994880486812508029046064462235695 6276796489891486992420194645852135516570 9887118378290437174375625282606140534611 9873953346775009366257467656384596295218 7226277747348049123396519428135372506866 0782076683862565487279038020486778099991 7543808157898208252555662349839332174914 9386496628411688987466500541474826459997 2752003370084542592544301190399041231752 7719937677998475512794480129138420343231 5488813793252488717209938119572216314810 1670274877379161830968937348720168944903 2996589325119965041096536746189148615994 8163204089193057723863039631185821334133 7110096389113836596895914715370925073998 4616820464264472907889765255935051365469 7836460318382061956057851756150497266181 7649030304982138534738696212234626114043 0356009670425470123173604497246232874525 7515119877180158574282938902565082598827 5495110865424704218337264023078045681651 4205178074181960964015134617607943627696 1222812611861091276681488050095096388903 2877710837651051900076128058473969258768 7379373066647513879422173546940211576755 5756897016873410434244652552256897432971 6152742558110503495045718931752447070410 3077608303655367141803887236029488728055 9075271111559079475692690397851960193979 0311768070356801944936106850640568519290 6450486855356282567872257345441465655411 8781671772985061287404462089071850210851 8025052924590359814117522720320552642597 7519844107424921792420390800146062259994 2210971717611874684580267372480136560386 6909971071347255859723217027554055085082 0904189875348292220041789984750305195371 7906200150933302302388180651918240555081 8672164711702307529922652228033820404113 3866253358150429341151439809399864163656 3392362067387425934271344470124270272222 7197573203194489407856355511639619115985 9079953990836801294688107715959380849081 1125193801641486625014109528668091482850 3123938960997659175977315432797173945762 5603650235879315599261708523150742478498 1425656469300810506197639739559173354547 2917526739598790117477449217745771908169 4895437903145781526673896894106045883514 4502613064563723768763112996457669947576 7340673583537218704935177320214779403972 5665325817316592021997529428244327781021 0753216058010443212106720827387610077833 2426569624765621063126975491546224343978 0612539993138939157820085600111713197734 4313041299821562698509889572277815952450 5640435534979855872234521991778419564106 6221220490390178867379979052705523024120 0278086472628251752509233255537873779243 4915926182736151242592242725872699844014 1325679546404757424511261028573941934797 1638318713837072278242261938402101089627 1281685732287764210298708895557148397743 4974181098496336339103977782542251794000 2214348588620753212264661361448751873514 2494469575836744785028013193033901949738 7161631138008640934085292977297414628361 4220112057302742730956665884988496513429 5188287937016147499504685185116851709758 1466869942436731400369923812324839206186 2866303740235133390777190745522424851574 8726136075048020960976567862025232356273 0255570543867291892555716723968719916696 5183473698744029594239522086348134148402 9838939485593327256627318194137735451891 5443849609664512855614767725649325169238 2200322973348333172630620005919206744113 6913243720403578098676440894672367334549 9039052836824114220118869492653245313993 2376410056399674427369360658685124393673 7155349696358970470706246743064681511525 5807723671293586915466771792806746031974 4366023566481191117532423979227160321393 2690900431433572511935591785787438931910 8367222197495943852176828172055374339879 3937242069842258600202670220450234148443 2231418159837133223467338185995720215212 9990668553185937651881228156443498428978 0404447425317318719824988021905612475683 5053121936684091113613451740380400041281 4745274536875301227412262925494310084588 6808262716931289141423746697321568830696 2596297824286828479758198382340345222708 7573453938971269101748351799713209229117 4643545502392662938545574263084047324598 9374307836875864087914312319228307304975 3624817085798498705503143573686604535040 9967968538980257847791041923105250514469 6885248726344365369453921372194715998156 6244543305627982827773495846667570189699 0098511016449104799360292296164513299522 4271404908186948080818144765441476070834 9431799213476932057754937275811467994778 1980704490983088780241835452809557626817 8221596410712216509995196961932368766959 9243369390186758304779513485649674966430 0697854812086101302902648264040231662101 8258604172734501970838570222765188590393 1236272452320065359839076041278980076282 2079124616322271305190667802964427322876 3460060289213316094057396003523608149487 8557848199236040337092439208957851009536 6624553804711841983406858994893402651813 2741951749125192568729824877982938351710 2243898868347555622182148660755186284205 0844124085508840849940522654853577667886 4444680504301285988469915501692621173049 5502683654983406379433415847973906669732 7181756711112344521270113828773317070364 8843560692535012857745637166012927846194 1357564915082693230100635590879918314801 7960666489360686487556915470086060270390 9640090514609360513037280984989976472934 2059710761043657066703696367310866167730 6436133318416433210407347921077568870375 4193241101764488071673304176268034528127 9467292444529191618820953359456671584509 4147630153703258810925492162060242399838 3939639570864268315557737923542830477169 0538507219399272668305672274429137526802 3717817590843726978070809969019269500259 2421020485193953805155158663266418230452 1293710468402188066651652314385974980816 2142014805135513186545301487129824993862 4272154345372391802215126115854861975398 9831108881963588755657935933105978959920 5324043968459086219323201523225766896950 9415398393721308747247732944493053757577 6943626803283160550603532196850012071951 9167142606336405617900621867160463868424 9067247572855764071631397824639188693789 6352477082321959404004508295938536515176 4251012933591147833799565850176617578542 9966837417247838838645892319920041196390 9253542260741994121819501962515981370764 6708502247920164917405679499402496759300 3129957099742026595785390010668925864718 8390260584175823964971095229447298741832 7395229224759215694369568203747773104951 4128818431210317476600507328613045698141 8767387058355896805688120629016723897076 0303954970827341848406903721517986226658 1929555420755695654139976814235027490594 6625927709860445887936755621437096487057 4466531981477289217729093779983495276999 5145061157204394128687121538756842568036 6223213695080419157374690099170480398859 4726048625868444976236231872408533950020 4989295963618739437408918888568903691128 9878323258926013311552609011319119625365 2938464399346566649027110852283447018476 8391573623895239732781158399355178022076 1774507559291383814685265773091522905025 0914524113400689566107376132048454564554 3610238773087594308408699782711315425513 4720589393394530135481352441767541313850 1277002415626193616964970994415693354166 6590935759784775946468953923516229723673 4036508058861862098881236770988929447696 5436032466887442974013036500977029160353 6426502844618046128137324006034947889707 7232623649275155450137317972776152722360 0859659873669384146768503016610351698839 0995570659331713219574003251046303604196 2952763169728939909450912795453616275934 8681845583016863428065320502872910502690 6643726170661778439311154737149759096116 1444938121067460372514526162716152129350 4314112415584984757409187845841017732503 0553207237661933970254488335435069113577 7577655845511367146346292231144978095464 0507902675585416095426055778340646735618 9398503160303046687522579708387993298769 1829868229706673562466479396533654545442 6838640432265029602888129855724219818720 8040207296077496128886166773288838620609 9779254168221567137036673913333220865208 7190447304859301746679357817383083240645 9585018177267447690376523178740142636502 1720931026192630465421127080947696823922 0738379748205703479319652513922137019987 7543931178601238198924707047629587501516 2999128929330690253435754882514549484693 2832289820295650690330847048251774413116 6464774750723477861518055343466858040987 1322734530818367945643644301552462741581 0073106932308073490159051700875365416960 0998911569598454702926629374049393677685 2857230397546911810214692672193338465630 5367384653782497004950620940350660624458 4412627902384242785280551599253188262786 2715319895671653983854289093115771224386 1811972498564423390755881257485921768714 9721341833317289714977694982117227337669 8783612127884652893494706769951467858359 5507412156837503293782235237866510326692 3449887690619794116574936418347914823983 9880020676499672892149834864244687377422 8643856306442522346121063995241814616611 1391586408089740413945879849036682695488 1978087660219599648467711456981593675679 0476811204705574060235123749901225856735 7965107013251562237843754994747236883821 0606459694800673160323813511925351483222 1676144241114469536118283876111579591131 0362420741510826322048374540404146990479 6470731134283683001582473507129223311197 8901317970165176403303664960674951862865 6836032556353205617386602749327417799524 2438998805813226206812979356158212027364 5554041442870585713183523895174247123905 0758919353490570268302812810704750603181 7092744348065048434221341522015796267763 9364269816885148554520689780203625749604 3584180735523092410264794436423951474855 8539802593670172055887679853099710432904 0488446754170191891227574575240212174489 0326681160647837985004639864193645792082 1052660575039211953114575926214008306603 0176812017856032865022017141381164215598 6702637531155554821958388905393544592180 5872724337498992420415428166668218463748 6333752272907799420896054526486386251641 1718049112903451378140021506899966762080 7326513804277924609307622634469941591932 2314256502999640313438356408776668953775 9857473403120477091886596355579944643688 2059812420404778029438039324597222075417 3958959669203405216168083758892163604858 4789929663903107349945667027830610483130 8628726806610153007455216698938573837826 9097502607869124507709669735574497106387 8379083608563324774011426604588797712843 3350893417521208431335491558059452175037 6672813681898970107579503497593114711385 1177529084708382646930943663837851488798 7236887715347703334565702540049640399877 6074595127614593669469550887779631840009 3229973736770518512573233230127134210937 0686809502643622255108728771416356017162 7626704016899681628721332642226837785532 7887822310204539762272583014902609710931 1949956859508345985092588033630195518918 4621299091492015583829860756819073737595 8573348261713794703592503972126314316192 1595714510817440341148479043866012842446 4336285739244231676741103641755777699188 6719910511456902002905771699177497748359 4898101156505572535012425195959314834404 1711622220550458967163675447804289348838 5500275211497526246421122010774862333476 2461825765971784039804366176695605670499 3678935037089317461756028207467905811080 6280348893136768773133234721178541038289 2130805803693028539103847045280183440583 1325274412992835573270402822090195156005 4449764635932065083760864473989692709381 1205042512669308348399999568602163561489 4016744256407846935015273024574943572220 5009403680810321136898946443062041659878 3604068113312171335049605049441654728839 2637860786838573151536637341631256612260 3235977742473940324793478740770352725436 5324553084382508656938643300209571207191 2282668923760927352446757664798179762283 1709248187143189474449928329051087066866 2639014627546001866835836220624455538288 6714362141577363824485257066465342300200 3386087185683387095282564231892337305827 4678251029052392144641175907000828628749 1564721296222310014984277391058526271209 5702633425139069275541249925826898755913 0484890590836650473865690059807265126826 4380980008076871688974976700574722828516 5430935469423701296901225200041775975278 0993413991494556756554157912890141418071 8097081801066862600033474678349211635433 0741766556197865412944331579610856733907 2109708152476943602082310773773192559355 9191936150999224185186976251182197159844 9396422923222586939583205849537600173388 2429168132570031984909428051785287828425 6002154923323503294187284260110962343206 1485547579038802849228139397130979180562 4477034942995305859094150312374002134454 3160704953880911787057104568621162106965 5023028886617060314580222884344906879404 8907440671645575651605963974881647445754 0940089191108394512623399045336477254174 1331330821153758983077390402549739751620 8258378983849962008747496223314363545535 9971047289639626291467554228173562466580 4212007275401273982269651802596130334329 7928653300636541756760033696882439263912 8071312303876007603995728565833339083859 2534249337153070457471482743551037417147 0240068674191418743982304492027720096822 8247464080277906810474160288261344080325 6607530230172031981070796893051954145239 3276617839058289439321461488948216959185 7949850226385831870447329029979047319375 3803543920285706350672484245008920689712 9953082137473352557929825658034697795049 7405332950622058458697678237654735809267 0753891736652401577525890202354883227480 6789613284668218659728697855926728268226 5645757795867057109772839660510151638716 3615321918203652729897586807786443044896 6286703931884869219318391829271725545037 6773307685630865760066534262225453505762 9030862718937364327448083558928220102374 9515346652628575042229509954460144288018 5906144337967914271741327828697599825999 3819084477469775220567898395378570154609 1576950061286896108255193734866125682250 1058575237505045050364162780440667690513 0564807191014132285063482665726828511933 0594337173738996236547155348165916300868 3852090549106019459675822370191151358114 2071521220673521948777069521608531717477 5805425541380389788737160582417719042524 0105637066179299639580870671708387295023 8057238547610495061732689587948240319569 4990005945937198490041045500344150140661 5452699460909444139143907186630900924969 1812468813088126242358787204856089608234 0376774375094967684510580595799771890066 0535490335996178424512109614487706318746 6910292356627771165203522647016166296488 0838089978876877693082208565300681539408 5674804134946949187070499266021006645581 9832886130678021460369893174499939107231 2304050883424853837967422088470603853349 4392814751968579129217444191738639873915 5908915859310750449419969425856920503891 2775500925600292255660282457330541643704 8296535153269575731198603315386176712707 2322962670122480612322195488891848040149 3577571313023088975013485736003571343070 4662815717872002157870598330285640185140 3674168523579202306440644159448586566246 9054779640865724626118340632130251262308 9694971364233458541935112837313215723210 1577687884147986752364441711298472354763 1427158502934347464341272302257357920970 8343991049839401978997987035183778601077 8667226102241684498686398874227580631272 5814743966767194044442900712849142862518 6708509235845327709144109957535765981217 8523756848934429670368686181229928033433 4566964934607709035922318040728498276409 5587385449145541648062109861909044933176 1288966135325413062313991971462332768487 2241841190888410548192708789489395906817 7857958891858788142609924176775386238240 6002451821149035160124492893940578494055 4321735897795038677924486147694487346718 6358381729662707334140402763102982156230 3142157743379294616649374361560459036060 2985812245760852527005700618776095827459 7496740531588216269598285114300632089773 0473133461172142945805407178876223011462 5585105209307617714932786035412627198805 2282686410705504936437055581694583084065 0960447321868266858216903784868032280479 8640217063156536874892904676790158647093 7947876237301382202637378882282756416372 5872670921602434077279298565679825234946 4283761629187175569934546937247597446443 7458612357776884264734692436590955855316 2571564807969034052671504760754742676960 0382558140343547165208345988645384325939 0815439291893908989610908352199251905353 0398359081516289247571043354786424954980 7413887453860231133295913906360066945394 3743869075958912128875800780408291197520 7095278133335550232776761783391381794105 1094129996804301038994750512432323314311 2066359872661861008471725469690872663745 6858466646162093223427680684601718516702 4276711259130800595830536581800359912144 4768528653498539701387608081702091847286 3351368783745251292936294373137797794168 1631309836888336245924882700425332753101 7403740185815519266314758803245031634982 8944090941459435709839331454077937638533 8848240569645836619065803623120597600371 2766483099512585931021429023730605200088 3415749724405028863402500028747055233688 5410685933890396623799137764857157720937 4968105571827778142965924425166670311013 5820625316518906936462663613376783677001 5749095614449628282056908203300131212898 7300785520628091503588033407174623351114 2838096550651818271177825964147342275885 8031624736482535088792762990748132426924 6171416952106854881827536161278695521641 2383263246164034602771053052217127416909 8317144258427543593251937083679205248701 8621270857453151819707979762415632236962 7530303625010057401503185241771381716916 9590665504804942674736966560518195277297 4044078248741635308707480344712630755045 3018768734511631260002571765708294113447 1590583268594640229754890618685697155293 2533367919290450918133898903953122611407 7604146341395120253199068720690450654317 3607993524347910820396954780619264532546 4405312458636202601615695788832641991034 5519741792140396061817459467332211367113 0516758449707220806382493092853482577470 8275493986060850848638654991291222039189 5379332321814344998458680557267915553525 2121139077233890379794274852093095046415 9963919605329603029273927466390623419008 4882219800040754390250718430168480866157 0090220531582738574172679023101935660642 4366083408020278639226365245339550470624 4108957791049298908397097715806857036527 8729328467719522748752013218566442842391 1650200578631408326660656446902354886545 2436995428173054383481532525156311603438 9414406125996622649598787690037124124063 0507271304936106077751935176668435097909 5112470377728527045181653556285621656761 9793829608372520847592031811143844040051 1461399032627336214615066785188007932756 3486444803726963278475818453468509565365 3807238077367935262421455330888336797270 7419283887268548497738730667000755196576 1431583941102042492623133242770270821710 0471371521679488724687411892598056239104 8713897503420337667334498906005211172784 4670530521327425332189734978888307943626 0991255697413508394340617507128764452220 3955745515001944299623273931709148790514 8812821582894579949748623433452865460274 9451334772673453627996847066109377076880 4837956786049988732728727315878519550521 6946986571759372875984514994087366735699 6903222126190733721319849728737148239220 5636115827671929368751795095731477534772 9780073870450969204201405641649670458849 0574667936821555219010950279660235902006 2956342662169755616626195672140343980362 1918243177242110484823901622121433246394 5118321907370362763625569475353726194361 2699664534222958900673695201487039386501 5087074414735220220770411070088328030731 5450410857217624486003245745296424458015 5088753558144512891817368634611656711105 0151109714760544361537920207546115073529 1679353598037462331580354025072935854221 3495023965500481845625632779493044192628 2941363007224150758144477688955569616025 7414238592744157404772176434749486631831 8264821008378574908022219912214469411740 0270856159095104885845967392332602301843 7403287028085697823111824603926421290247 2919253522678756789786856460057054510894 5374190649371558894253329703486982693386 6345748078010787192541297849071552766834 0536240722897501801641748669522663946889 7799829747034414846605232977531914266638 4739068105416711680661312629188347648006 3965476234519254058040025772795085906181 7326000188356677576249635084512266410557 5516451344702620834854807761737019236264 0638483137184208747722309446797866122164 9689842322789248762605167898686475739012 2603610679246617283900162673440599032240 2653634355030155298326451986588130394258 6617734987280231892544278016113318354276 1032580023939426078587569494851193007158 5392984316396757553135248422127481486402 7297307155457109423432471856970523635672 2865515162656723892480806592794489530787 0815360666674131459826079881127875465631 3007785743484189610809499119436037561075 3263594141434768824946925307877906932752 9089590994506527207197941968274184081983 0567497688086236460819345623637702467815 0731334661979231199391171959793528331174 9682050057729993856647698426081551894086 6776320855483159836188850448339911351505 1329097039900889190631333758040948869558 9546591264810453462143029573337599289895 9329664444686900648674531661878821297194 1461919141329786733752837029951907061799 2417814024935628500653627377163635556972 0003246996130665282451695167273161831393 8675587912782649337580400110592113722708 3912351845970910748066985269608090918187 2978501574064544548264471078633386599113 1888101377463189844967459890115403342593 1534774008211073481847152125337450727153 8131048296612979081477663269791394570357 3905374227697796338115683962232084025970 25155304734389883109376

И это только 100000, интересно, зачем вам оно нужно?

@west0293 · 23.09.2011, 13:29 **[ТС]**

ну такое число у меня тоже быстро вычисляется, а вот 2^млрд ооочень долго...

@FakiR · 23.09.2011, 13:32

Тут дело в том что само число вычисляется быстро (миллиард за пару секунд примерно), а вот вывод числа на консоль занимает очень большое количество времени.

@west0293 · 23.09.2011, 13:34 **[ТС]**

а если сразу в файл сохранять?

@FakiR · 23.09.2011, 13:37

Можно попробовать.

@west0293 · 23.09.2011, 13:37 **[ТС]**

Спасибо за совет! Буду юзать!

@FakiR · 23.09.2011, 13:47

Ну вот ^1 000 000 у меня за 16 секунд в файл записывается, быстрее чем выводить в консоль.
Извиняюсь, это не правда...

@WonderFlik · 23.09.2011, 14:01

что то мне подсказывает что не хватит оперативки

@Денис Н. · 23.09.2011, 14:32

Сообщение от west0293

а если сразу в файл сохранять?

а какая разница, что на консоль вывод, что в файл запись?

@west0293 · 23.09.2011, 16:11 **[ТС]**

Вот я и спрашиваю, будет ли это дело быстрее. И еще вопрос, как можно рассчитать время работы программы? чтобы я запустил, а мне выдало: "до окончания осталось столько-то секунд"?

Добавлено через 3 минуты
И еще вопрос: можно ли для таких вычислений объединить 2 компьютера и более? к примеру ноутбук и пк? И как это сделать?

@WonderFlik · 23.09.2011, 16:22

просто тупо выводить степень в консоль которую в данный момент считает

@west0293 · 23.09.2011, 16:25 **[ТС]**

Как это сделать, если он считает так:

C#
1
BigInteger x = BigInteger.Pow(2,1000000000);

?Это ж не цикл. В цикле легко бы было вывести, а так я не знаю...

@WonderFlik · 23.09.2011, 16:26

свой Pow напиши) не думаю что там чо то хитрое просто в цикле умножения в текущей степени выводишь ее в консоль, правда естественно так дольше но будешь видеть процесс)

@west0293 · 23.09.2011, 16:37 **[ТС]**

оно-то будет выводить, но будет выводить степени, а мне это не надо, потому что вычисление итак идет около2-х секунд. Мне нужно время до завершения записи в файл.

@WonderFlik · 23.09.2011, 17:02

тогда нужно разбить результирующий bigint на допустим 100 частей и записывать в цикле каждую часть) вот как это сделать хз т.к. не знаком с его реализацией интересно если его в стринг перевести индекс символа будет тоже bigint?)) можешь попробовать

@west0293 · 23.09.2011, 17:05 **[ТС]**

Ладно, пусть тогда записывает... А по поводу объединения 2-х компов? как это делается? чтобы вычисление шло совместно.

@WonderFlik · 23.09.2011, 17:09

у меня сразу возникает абревиатура MPI в универе когда учился лаба была на яве распаралеливали ее по компам в аудитории) не знаю есть ли реализация под .Net

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .

@west0293 3 / 3 / 1 Регистрация: 27.06.2011 Сообщений: 101
	23.09.2011, 13:20 [ТС]
	проц Atom 1,66ГГц (2 ядра), оперативка 2Гб... 0

@west0293 3 / 3 / 1 Регистрация: 27.06.2011 Сообщений: 101
	23.09.2011, 13:29 [ТС]
	ну такое число у меня тоже быстро вычисляется, а вот 2^млрд ооочень долго... 0

@FakiR Level 2 401 / 275 / 48 Регистрация: 22.11.2010 Сообщений: 785 Записей в блоге: 1
	23.09.2011, 13:32
	Тут дело в том что само число вычисляется быстро (миллиард за пару секунд примерно), а вот вывод числа на консоль занимает очень большое количество времени. 0

@west0293 3 / 3 / 1 Регистрация: 27.06.2011 Сообщений: 101
	23.09.2011, 13:34 [ТС]
	а если сразу в файл сохранять? 0

@FakiR Level 2 401 / 275 / 48 Регистрация: 22.11.2010 Сообщений: 785 Записей в блоге: 1
	23.09.2011, 13:37
	Можно попробовать. 1

@west0293 3 / 3 / 1 Регистрация: 27.06.2011 Сообщений: 101
	23.09.2011, 13:37 [ТС]
	Спасибо за совет! Буду юзать! 0

@FakiR Level 2 401 / 275 / 48 Регистрация: 22.11.2010 Сообщений: 785 Записей в блоге: 1
	23.09.2011, 13:47
	Ну вот ^1 000 000 у меня за 16 секунд в файл записывается, быстрее чем выводить в консоль. Извиняюсь, это не правда... 0

@WonderFlik 208 / 138 / 15 Регистрация: 28.04.2011 Сообщений: 389
	23.09.2011, 14:01
	что то мне подсказывает что не хватит оперативки 1

@west0293 3 / 3 / 1 Регистрация: 27.06.2011 Сообщений: 101
	23.09.2011, 16:11 [ТС]
	Вот я и спрашиваю, будет ли это дело быстрее. И еще вопрос, как можно рассчитать время работы программы? чтобы я запустил, а мне выдало: "до окончания осталось столько-то секунд"? Добавлено через 3 минуты И еще вопрос: можно ли для таких вычислений объединить 2 компьютера и более? к примеру ноутбук и пк? И как это сделать? 0

@WonderFlik 208 / 138 / 15 Регистрация: 28.04.2011 Сообщений: 389
	23.09.2011, 16:22
	просто тупо выводить степень в консоль которую в данный момент считает 0

@WonderFlik 208 / 138 / 15 Регистрация: 28.04.2011 Сообщений: 389
	23.09.2011, 16:26
	свой Pow напиши) не думаю что там чо то хитрое просто в цикле умножения в текущей степени выводишь ее в консоль, правда естественно так дольше но будешь видеть процесс) 0

@west0293 3 / 3 / 1 Регистрация: 27.06.2011 Сообщений: 101
	23.09.2011, 16:37 [ТС]
	оно-то будет выводить, но будет выводить степени, а мне это не надо, потому что вычисление итак идет около2-х секунд. Мне нужно время до завершения записи в файл. 0

@WonderFlik 208 / 138 / 15 Регистрация: 28.04.2011 Сообщений: 389
	23.09.2011, 17:02
	тогда нужно разбить результирующий bigint на допустим 100 частей и записывать в цикле каждую часть) вот как это сделать хз т.к. не знаком с его реализацией интересно если его в стринг перевести индекс символа будет тоже bigint?)) можешь попробовать 0

@west0293 3 / 3 / 1 Регистрация: 27.06.2011 Сообщений: 101
	23.09.2011, 17:05 [ТС]
	Ладно, пусть тогда записывает... А по поводу объединения 2-х компов? как это делается? чтобы вычисление шло совместно. 0

@WonderFlik 208 / 138 / 15 Регистрация: 28.04.2011 Сообщений: 389
	23.09.2011, 17:09
	у меня сразу возникает абревиатура MPI в универе когда учился лаба была на яве распаралеливали ее по компам в аудитории) не знаю есть ли реализация под .Net 0