Метод big.Int.Exp

Метод big.Int.Exp возводит число big.Int в заданную степень. В первый аргумент передается основание, во второй — показатель степени, а в третий, опциональный, — модуль. Если модуль равен nil, то вычисляется обычная степень, иначе — возведение по модулю. Результат записывается в принимающий метод объект и возвращается для удобства цепочечных вызовов.

Синтаксис

z.Exp(x, y, m *big.Int) *big.Int

Пример

Вычислим 2 в степени 10 без использования модуля:

package main

import (
	"fmt"
	"math/big"
)

func main() {
	base := big.NewInt(2)
	exp := big.NewInt(10)
	res := new(big.Int).Exp(base, exp, nil)

	fmt.Println(res)
}

Результат выполнения кода:

"1024"

Пример

Вычислим 3 в степени 5 по модулю 7:

package main

import (
	"fmt"
	"math/big"
)

func main() {
	base := big.NewInt(3)
	exp := big.NewInt(5)
	mod := big.NewInt(7)
	res := new(big.Int).Exp(base, exp, mod)

	fmt.Println(res)
}

Результат выполнения кода:

"5"

Пример

Продемонстрируем работу с большими числами, возведя 12345 в степень 6789:

package main

import (
	"fmt"
	"math/big"
)

func main() {
	base := big.NewInt(12345)
	exp := big.NewInt(6789)
	res := new(big.Int).Exp(base, exp, nil)

	fmt.Println(res)
}

Результат выполнения кода:

<~show~> <+go+> "111711556534145686093913551211457134629322173451454246327904157498703277253282736203935587273230604640731863133476875671898000480365003792557505585906403225952789298991843612638855288745880616186431971518953764050738264062942096597587279824782258472530872164735042945765636295293189343195927933184674534928342832841735280286521290560999224951945897569593910871872917883750457188583306568665414462449028699418188920943579093528897199019441901165840483750209296347335062699343314243097517061051191513083371211901759090972803532643868791053925947364041484582846318002778912863830961529402979248166051467288042797950807125341742936877599560812305040652155113691741144732534434521177139236993642286225294904562636347876441276360511960151359575737518900840243234965269914707905040312426248060744506392306276686545006477129323573836841697427155796850371427281731031260318916406938330815358812875586345372420036103485602994196515827309864711540943810225484788050606965255868636534326589799442321889273665607767528353984383292924377985209270871210110822986688066890794212020107312789973137379052657532551625432334042308257238319822940929906546472474677319185325319340504464305160509450889844018519820385431676328043580630802225407047293563187310439327723752555676227316958268281296301399822565362957285026639935254867681670887716940743222430327578779584436529255084395121745846742474827107363529107422676251069135218406410082993130841742323742870193201781175090546459935146124080990161472568935207850668597845900338382921729700875810020090253612446883121761045882297310840400181687654075473541641711836495055223176963019402297956551242872649688191599621762525891658900851043278894833280836021495045535169150454158825510724208765906272554860250540431168411676745713700133861747424677705829381938390072535257874552799020431305741177524129958370828590389572074010120795215447662093036920126722213817745053858513437130877571022711862225261967682469749440496297326633682727300063317930583318784430588289424882647059418613197823983534366413814693570752025554317867636546807112749332557035108215320018533089365149391742242029227884866713014998255903773905621566362624115274976049976407887625992227191095660934928869271954061367273883271939342411834400618062687570291509671252143754433696472404760710039759607335436792049599168856503601548486530323165931189601231497260069294218645589575822380882648850756705496440618432547745809517175006505645539148617962050830846056943026391490332052539020557031704142784877015859344638715762380141879588784509407745965922221917812196235564462142546430009059562939822500905840322045405646079648017567820533900104823340912875702984676333994284708634357327166448090468046963694789342430408370912459008668866806086296882696192133029130730247999294620185689882210325478281264389701915748963721916945099125684842996993424411297791060131558545977314799743159335370390688172885366754953749441791273213147413125027316587637621175694103943959434807574654942221842055530182770147825292147557493285563010243448064209430759666015392933271775955619519957438232880594160597868696003595822385413812551009044436593530489587083000499655109022411898812694182181798996341855927427541873757225722813339134711267036349813164682626633520935743813826039854118468536145310317494531731555835096711700604116400132064245348992194445826652328786681019689502562278203353553056193421765032032352285555174219215531691552734146589622148211467223569406309840582703426786247059540827699634854666259529326293873480596901183140717535929452743908847833709266284634548297476492213561610439721050873538927583839460880496826358534280907952887263565990930351879751753702035332187152927822517397844623449416729960829491837438888470462577860773891338177593319580630078275937247941290687952628448608719344822950990886236699384512386520042359146864854375770016825498200757789892824811252213524208834876196649343589262941602019443545406542287785588372799557959357991716676841943736998362491572338920171689550092763930134500154454153657848906405521470962611175498606895100429043388730946182835528435694016344968132758394648143862489648440030578153272682280181412711857878710397085507979810986908099275173494967249718618327433563588525140579713587599592535743882789944329632757490073142426319779280521552144887165119449771479500078523315654957023637237024605631217250201226523512633713977491089557280034723133601795062036581216724753891571104975611178467105063804987180275459687554196038053543761964513895665401076178311480799821056059893973687427570004447813114710179945365968643299773563092377426566053248039293107981844273343438501596170920009029032598393049456577771410317165252957269923403398185643469638321026561183552510353576764025562455603516783749238050089838795657593653809428403078472219959893581570225705241686843995121743716200071185568633709553589067169798235099808933127374902075383301533215519479594371062311698423264390489958311767682237660210343328294375880070597055737598532156250008596363979371393553170941549990640481683654680615081318211654943933208691778073473080844642482592616893900274309041778673375002632305986509947811231117706902310918715893827621822058635212094405948889185775109511295278285856973963405583184084700713159387912715045965146736745501553598071765158481005119429237446340291767134390330874012955799658545712626841211559586028782867204326165478445035551756814512049969673645201929520042096531822020297157318426894634268718057804189530795024915286767289920955171211817722684116399148647349391758507206813482642716638307576122330135477657370412731097180302368879870509287605751468550731896666128091948530179241113876936258354515251480596178038399770007366858897634508584215448445649939311741450322113939177651168052126042669936989540198268451137361988568189480839620927403571581701921240929099453318425431126662694090688193964826189252645793370321049672969952793485953550879075583615334023214882215819512196217059886084964717734104666304977208372173945352692510077183710697094647577620864351484445856534242504789861388514909583578445495554509141997060167480537521827344429668484095491645414219012347753198376392257058657423135583177840292100651490061151731236648505673938409152623435014942142896599916770751846572028255996992655969661410293825972157550800392245550228581644627417182720485597276267280345269944580453467047265548934911113414091304646950249089829397936466211691393844322806830734684179945808766917366282883057591561371088634411784882750396094596693924560019634205131510600013814652583703581057335267633828247533054981118402556557325275148663377994694692425156584795249158234047948877863238655253439822778438109982771006453218035445944307178196750322596358606419403719232818196534961531549013827044742040149800902347771496243790269004526133841757793673983306384975292281332840035903858632631370053589820666986378780306069005760434998749955768147064409412159545385016073229053277598328669249796033836559200616592734258854586145250835451353706595697725313733575465256034707200478730799078999263611608388214826983545929895868802129912950044871671627719442324696329745971496568057412017748403467160552837039066256109087132893440261475716741796719287605456143321430363777370138832456856469696759653376926206296236927036024695984371913573015899762861278951593017264565722385941929884173157032569132761330855101551867773921081300148808707903124409913010891527424440873979738545660293056404648874722411536024088680422549776869454116978168133640944980208425180200076902659089758339296338736015441775891739743718406555418364528495366607421191099497222325633060973693308035521901040665719977067994513030110636392992858440116845906497256238044757507708385894711088169478938647555466377676390069780883297851593375643047854597901438563484838076808409557932658897546961165136097411255065511807887534132978866358490893589783544868256594905829328169621211818576014904109497654495112390048463771888521340113197000309685319069342087759508370063719339896448877645030746422113537128737992486415721244450602167646483145574760369849880673925433324862094513764676387189392514439241398958045698909334715075985597565281843588723846911978934007650819106611862171559028097492578659807595002735147060954270245751566067749838197989853256176401337560103362397849495523594570604513182520779486736333117109195584636849886948324857341190361246698444365625373426750932196436500822893206833126869006363166489704954115531267951074399946266410866151465327377197585413010732654625416480663610518014126087178830158133162977405420653775233370321581358750498898836937756055129537425674054662346734577226340395662990297923827720610498014712400158059696452831198739414442732900734332747855643602242918363408451155835870253148644515319454628871713871856452350150348325125559651666288529549242994055637658352475983606143713498388479491308063771386119596514316112671495239093814260310181369823261463611242055527539168431386272647361464295408392492028883996952532391035217590314712659875863811838485089459228554075789749014036123357971393552161305046462944303352568344586425737253281256596023361495676700394548580979018923230375237277560786835365443519809340873457145568498811968806039196856157979398753053578629233243298257342945423408702682861868570619369078344745623814624472901857303638899567638952237908699874164866155655283403867170146334452641174582994703530883442810289150156062085395008786405590899872698341372965941553106324385058281058489348965417477286057276293992271751503395197305540172110549942859604194369354076778580429603106467727820315292737821402959319832448007727458960645507223600873616238580120682310332112359965160686892551171367589532170792538631722434585142517564531527980486745407944366709313340914866744396084918685341230846022808604006448115572546949961950842056235657585691429051160645074439967413510604092565948058710522390307819777624557618056185576425203172748244412427461628899112114290565798619723310874325412062882828688313564958557740874781988954035329970699626161924779167703823811711765814920577277337274341826558940412992705813178047468463804945452127641954838932912433622908402690466139614482308294092798756813146097039148653236721067689416427002028176618844901519090442279643510781599900688090162112115168281353372192457505697295416007799018449496280253186069540205121339403651467604481685986162146491798001927498390929468141883325315807680171226229870633900197551311875720377338270429446659601626830272860647597286660993965583721930866555323806981600275186904930740829759420402327283950968956015739548840828101420147312516583874584914695533634548543469122712722822334059908406911378873058197835167447783158967767254655705898933733823565355710362776982642630103402167379755879875416722392841045557702489897982444380995751795099977224902849997915538796040136447246925451905524108223864315348517523253088398794558211201878467018540713494327016863147904814585906655440604556801163301976101951637093324280493160548080206024626235715861435634984209509077950180058512877647550952940874421511745559068948294279362375670053560295607817151045808849410547300310023934476045938645258005863786729269383328757073993807524531285719985799658368493616539311019645858959328134009879583939159002640347951152783613193670184502330738360140631080962683802705197882659065301106684690680845732960054731185398262711274874723709643449452603069547044382846332506888124608002895169271921994877757113587958871905350821574018926788808008332411725184598497182128106054195446701127161530097793900589232411465015009504875134386565166273149077446587319989743927595524110769136452344471183598904697802463883055615147406469479976731883919840598335371591399033681449024149268459918974612618733321499142047614277807478446907310452646048739315720871571874711644251033282511563350262831538353114737786232940366862090884957327935312165712290114358646416063602473948775695857246049701584047481883234779697406337919706886346946844938265870036473822892277744136085514324597230349368421063630048941748397119691494259044621515700790901302473454458211907547507597180008649434206948478306432921873986633370214915247107411081140720178252279905998754787402817257122471746267107413211056537888842418818247727835707433922049866995154698612685515057302986423970709857279203877763881457364144625933742346894453412854775266658073348892407465682694382198102172542835830445225401681198463157622788955806810617379251407748352094586630849043196959393120008950086419493155381614336900697857028207301633731362767570128757875982753608335322253824517274718347511936639908753940837914988651765502552816449223150059426495921060777104619940670800418142100938130293900366991509274723394884632602092091920910341136266641799500677319114329375885646084066879044612756525974729995140073851120017228571259068440449873137514475703120888664623449595129266853486297944100346067595231911095451998363576109930252859793866181836762373664897306006875328736686249413923994355531895284428271983676519864112975107370439797493103217517443256020312596750696750343530113617560850837319720137240022587975441467561314613628335996851519911357693269884825926318127007559176999592943525057258094340300226672052619296927807233818453365406987854630924636769203959353215420779294612936959538422139096101296430145974519861096656364691828351119489791168355148813240828955711355953783608505655675365124374503232196311471412823557822112861377830089791601246392099599296095547837672868311547933352527308706733810783189577220646825953844615273424816246486955802784819535440409908471815274413525765725830278872007537117001505638255280451376488224625768353022265234060402543756966541539348957027288328869057446924206749620321847457859926356402393972151305549802701815176956712810119970672060046982899011997423514310185651113458319817524555383413312995813643754306793736808427776165764254183076709453460654582316349631808090889208221109951830381367867917660680396432681486710486267130013612992131354061331630234903266778747650238565507217520872790669048349284171301914263423892059813651906493982350715402038545300539504395155256964920503809472336607828821035335461537892661651362516576475432508874608433451858401767310559020718546266935647676678292788830509450371853027712956636740769307303459247969092762422531455951297771092568377543086468234525399587662886134853920867936748016883291005973848998935539252121017577234174711557724163545703869170507981864682704135928049384282769564185432074280252255363014498835086823087571640888514149766020774419713538710606312857156953119982864361488544962628178422738947759276522768422466786234965141726167985039711049802513663180297528253232399282169575972631946197016023148571315731049645511196861822441659437862307766461568367512392087178002964180054079778980314468381420204573155028734337893432262631316514316692895136316399075160421588648040759850463169868046478300452670213576408647845844144446199618283154286596429140512861394474545898957476777349633496775996793699959424505946518601249332692372690588801990649961901379145255900714035195784764873139818014559536685862793857670596363416692047708175911348261707784297828421537662507892008783428174595110682382327239573325845377238916660930916480046683306680445319425201927819957177937855011776578870190702606324716937275074980656828029389546941340855909827353144499058789564044707539050625821908054285101826023083388550867986515163917364222593947961002722574908697473671740767759115356456684904790097034519389737713290981382776813383171949371634753320837448953013961961589558943777616871887604044290231731718779252700075153148589054933459328495643401204507876315756512882094603871795714680253909558073315125386765175007524944256686485201860570239371757449173559385268437681852571812052304365698793469142584282174502832445950682270655346466994546899942182547027592563087982012205660345027631669601812910826281445602106726386019828139515648026119994583904842174164230804109010121357517614622896742269102497630145804006216637279133733862729107481614647401909608607166492494257274391355482907527035377150648592701554835579336504350837845951430429097398884066303039780965903645966464914707258491925115418766908410580482183078645441010114753484117243006933912226142745987469763997095521102876352497900741978543504205559455172553490343087935150964628717434782316979392111134168744859944905800049504498819150820696674973556343780440988082876756666809594417497596706745105651628781247568196407489429877354634345605352179946549122507773228698115533739234977073198521886514234362733598955286887159583827587575435406090828703990109870362492150989542347282589477468770945909477846652017398474929929084897120174204215265061333117126736825396039758802395215668976738942863892972108442783467129145727007990621852801035541807119568420027583801077422412775500068424631923705520287802335114097439564808787809807340959082302305557125630189427703920167171080695545041798954909223781132426702479789005926239281740674960890269229073176849254876523025639713497200275017180636324345013892579929217665664282895876196597059610880850685914976023030071206574945659638139455742195493448867264553479245178761674683252333082858654087502567722576213955618969149476588422226336200039233034569799061082545856484325817294616557231636883265710289967961634551422833570589940790059629551135643879492611814964914619313419337497011917925941065671539497293081479036816449770808389583316793135247198394801844351176707168059697905049916148070294839669216211876538068543415904922752530104115099219239861943573985649082356496808858558835586836380512733511108685609058345683413008383413362770431928082004895701423158763935749663078396710178708272675085902630945267412523570527549673845062166361272217770009922583447082322264312920890621484306717981480016991152425762003161486396433339568456507003939968404409349934003093578968365233313642166860815532149161053029880181569170383682813657105418596860622195754875983794117007070873272005157280639036330438062620578706966437147622994511108969242319150834225209094752724279338314521468149090403532569