Taur33
Messages postés85Date d'inscriptionvendredi 24 septembre 2010StatutMembreDernière intervention20 mai 2011
-
10 janv. 2011 à 22:37
Taur33
Messages postés85Date d'inscriptionvendredi 24 septembre 2010StatutMembreDernière intervention20 mai 2011
-
11 janv. 2011 à 16:24
Bonsoir à tout le monde
je lance un petit défi:
Faire une fonction puissance (a,b) qui donne le résultat évidemment avec tous les chiffres.
Voici ce que je propose:
' Fonction qui renvoit A^B
Public Function Puissance(ByVal A As String, ByVal B As String) As String
Dim resultat As String = A ' contiendra le resultat final
Dim bin As String = binaire(B) 'on écrit B en binaire
Dim I As Integer = 2 ' pour la boucle
Dim digit As Byte ' chaque bit de B (écrit en binaire)
' on lit chaque bit de B un à un à partir du 2ème
For I = I To bin.Length
resultat = Karatsuba(resultat, resultat) 'resultat=resultat^2
digit = Mid(bin, I, 1)
If digit = 1 Then ' si le bit lu est égal à 1
resultat = Karatsuba(resultat, A) 'on multiplie resultat par A
End If
Next
Puissance = resultat
End Function
Karatsuba est une multiplication rapide
et binaire est une convertion en binaire
Pour exemple:
2^50000=3160699436856317896135924659945691788984676387834935666847743155564943937902009550651067144922529420974282690343798061622891650247060091533595130170365868108099970116531087467047583722093787639674649765662074366466883324927932743926222226256325646619479597070853065410126319556645095487584255731625229939513738335892649026005867435951184963615454162198009836540553902746189836926616803054602986713771300764236103912584316984387046421891042940862409285760387607642178660447084278582343741975788782575397255679835385509255617699530378773285612149746612966192651253693114313273858994605409771445163688490715356137720041811636018280718733780759203810695576005864810237900789639882550370233732760551157423186221777437962235113685057004875812625837741639074014635869254467870669671658811749944572950947120522955828413262134950123343450944893381086445704327516608478853295735214794279795422828861127478241396081419738759639852247634596698774287547984270270829223110217158518692621481994384293987162186350943113710209892772971716110929927731636487052992987749952582075199999823623336378201206536182409135673260858434397680324294431695532313988094705825127170281671342756132130834630626735161518877001479353099675421568669161387971545385350702911535042214105270064184049195321693402645502131017185839794236528392026118916801534722139870222746741395902492128586493084122499921428423167659386991199053145440232918025337294792121480817320557424817134341166560131328380547089162451960863019896841277608267473071032610361884348741832609100033764267372951754668207732140976344881559366912679236124697823644196584984332119466217601083183663311742410337555621104734292489903235192160821330898029535914395120861478951157725966695019256259017910724870747305048741631683422158829592626998675935495968355706034794377249704826237385353428041477614977159200366168819484882369473577673820234304059320536368181780663852770156176045997023854188210931505764603497418111116833045594683460761810060347938666107376407376538161433794082201152452755038680915248667576037816448107114928454957358973769979101775081280563858425659985551853002945198136847407803098731016476002188721167044725016609620417517264461388623721099795827561842233211027265707652869227549971360421138523837935337610829930530940245818717397767877474556856115648381712850949057429834689786923900238199668462420124975014460176937757543706037088013809808763009055350430278490509069412005546309455095193839024869890529164588776426256822355723140640821450894163789455395044742358602248211119402554274364607815242974440790954476462235421343042061888188431752632527921982019539829676482175124356602558024358281709710521718828251944407816772714544977673460983558935168237819654683418376457904080539202530627669869881215398947957922545005739842763519814852704765560828463466036149792281182326943206886419926850135063162179241871274796024802742686225024907605632447471332642008409940104913983385874283001746786647879747994089213330239015474018013137685271043254385416804411944936017477858365910618800586138894786098262095903664034479708143591509590289319757152692646380447474820059221354059445093575442716973331098176716707848689462376523334556192193952316116218228442266069078290033668168882789937930106606528021679497563218701433041385362553384155785144110504431662251892992899207988896988077083065532889768442011243436599859452840889686495279989903477096078575541951328806322851950252552592344168743316523924091677776555035300546896564711246599096501538015732460568505159309026876942822257942805338777947949083385366853887931563547342972750038735441012362088807826002678323209075341664682039970244371752439627477589922704036287386433079400082357329563904616267987268587201847267650982070274204118716145673577347087894405829670915892444598008311679006927556585863235062177393323753925769530080667314748109769340705616829158713742366956323811658939980376490362206536509163262895994035528548104714311529907097590979874192495481909859345140169036819397692571708295085608035848878511103780211394150671490415999523917903105532567495107879712588387210084586358044694457753354516325347437062681260366814109779422050191032581851452046060881359376620137966167740239764843152438225370822153538376483436617110334960092927481817805369608748651839786120991198073428704485016027868995877751620428289400641132459288145560902751347098644695563477637451093696302793057489201058088342606342922981190034432698490915886271311961857652026361053628705171600303150123538685001308779479681857312254943518449704275479642437275140137984669941944836642040223878486538067789693348083730346825273845460061706852290775466985780968592555948972413863120063221143185629834828284332040441845171583418684231660145392992409922598320558427635546149640259499303896687655889853235173231563594894331355085387107697230905654705259068621648397387329097578047593092846447686613216298865047063582525798691383901918628632995284123553924531341699613651503475557720432902819498996966702546551722665864293765800457458150514318283415015125844481860456154735333547800438057205778685809314280011156961657480785672481976603269568321288690659192303413177475131231965528530942225372500539202363473718122984588259769774091345713910425974018911236180570088580544088658248204579751148634022325873940217022225699314067337213094086024904721125159205464697477837951501543061510253460227330486801150033856688083604379666022564999371994208371160152723047097310816436441163452210069854700418024650230525914219301515725567531657567580163596380227833565239370333047582063688793679363684486168061587575930547105424040975094918638314255917502944267332343175376082638428085697931895281841412624618678192529064589827990052308716078511409520429551751028805106260663324886752157711131176942095875766121113824754507114500952202347645155880155885278014954372029516401063040466885470145534802886825482773843551988621361739581412576048062774658251424538120236005887704051240777805903136141154130098955699300595759909548471071859657148872202737485876880664561265218967623879169138363455073302354991176417279141163114186466600052094711863705684900098579523355710253485631035686550033974037903520541402450242719240797326025484993704399679794871910927023664828239225175572246226765050632233552949662591901961458929069694662215341970614020483315457990124640013522094211641494149867849258369271568806893320386405191564343234607244674387924106898339326025526674659009784143464823162427053006177894952451951244958914648418596424889789008679263496096289178850587738794172514767548914021389797274647705793009882939116063541476955342105500574339656399819388516844803259941917998483757110114029135092405018779285891809345880290584450371392611286191050792529551802851823990309632705346023254826875476129983877945558650786101744970453292664067487078483972396706744466098573179125882116849648576088831256734151062155747756385378315060008899443649234393079979131039365729356796938706763568193651332269863240182237146533295405342240355242109979044395569527874520774012788166968677276493457207047533055279088933682692014696040504825143760158961834241295308287191170190573789613998603393590414939254305465079311394109752896493772038215056824512514878469301317017063082134512404070211623281097074165789178376568103254800488918480236589450225691849471266440724147764862569534948241458843759034565370282541992275925689180925998692190051603663260486478465446021890221085863785199037088374746961952255827105103242852550678733531247684088423360784794424939667547678023939008044711347695593952595645764200085119099979544055147487323341215334555709196780139933682500741839812932156351120796247468214657244618195095030506657808740291107993818182376397882737632741745747195351545715871008258681361684966548660619181449534458489173580647791296269246341186055766932761559150521309231891738476118424685199962976418495044193590453686856782078504306975602130322378117418749641128299141724823021053565651713404997730697438119519620081631942450323286536535509426261805775933903494172951093268252243461370693657946027197493080914272267737573180566941791396738773682690483998697262776008005259823852668363210327895409895710606975967654501181761916387719452260299629849433609758473948413349455194564403806274966798391602464531940912243207581482784616291015255687740576936388024757675016888156274288245856121912221021943453864780323759118283507272635996505745462224497094163590997074700818017606283851984670403315773016215268600152326505929064680061985889686166593526608260345504672816451020882755976378512567192578233745494174487961334187784916308168713658989300284134750439153982921779323332543834027743015241922957054075061365948326552811778580199775305520304113656699963224042243414282607459803128399687495472309439378003887795387400170190820290583561307179115229188565097204042602940124326205683789470721022643993908246960833228077215237703927490179886175843896484778643410817269690317213721645512394083995447392760535159680365360118842021109089391140333773312517258060363877298255941817162718561438303458401089912150516256341442449652054770023414946313724050167525187041208646911228350990403368199576064233819946029869949279451686312076828179937708739936387134174085385333643463257874580597240792690571190641405631195239721208985551093571538370792573232757096258466454855642311617374673942354602528830612341852932686815306450185341484849093491762837620237386842287913381520626080117262315168261863461661340918705577375417670023366454025183582024337301164714138474624112398744475799226379647228101617058084705988475800655053094825820504783647736671118625783709327991030041227664594263923246692075724835347919569762240576413561949173457011336100957011363477637411765767203240425103928180229797422209486261121508346184699801431283827835811003800857328920405600787759726185238599898679291911988037144249012939408701938679052231893846650292083009022858162080527628730034809083119828073245480621201400108131349518751111706142512239976281395176137249051218501377932897652779649236179128863610683268961841620291117325813307342243862125126394671504847382039028909622081496261949515013659268143521425275740464694390964068074416064086825200429282635287717219273010214965233445454999055437968945444660618445949951622486235186096099409399261874616849090617613837956389467907896797311184827619479537682406670665041150801077407778622859242530744800158557229652753105881141847021629525933828064475937109143314210311872352336797828471686037604208524061049384404857314638169706740180949735053093523615227261548361083622524076646689287590496303679729545203050908730605290907810258967044283091528451895818870341900587507324524658897206470322692856320576751974924076952922853364795305842982550744867696937541904150563650582959569170427968063511227033933886539307938270687820279995571318193937679496128820957769765948354112403200778056714635299274033456320537498356054366136573398715082620546476186202305792690734228000985454639317081701639087672589382793645177410498301545689666324936725581170369674874070609603539978223930120928009311387358050616339876605188600174412277978162409230915303055301562505363147926142387716810598488508143536876145510573301401934626741183440087486797914444089643836461081374200075670768923426371348078887063230377992083702521930485045630111341754744795119913700945053214862237119548160083718839166153809005875205409810444764595305207226204919916851026595808781071177399516703007741268128388251027806978756780965863282079114981098532902812630569600865339409792542901056179018773276890596101452759462289523165998928649697014127541189050489365806221059002546651669413543808486226831386921663452814265122639817917125581419125143616542010433801514207135317250107335576675600961875533373968231977609530585561723093869718973501662405376134561821455699409638672137368629934434904135243616290939496392213529132465038070381597121554593301891351813831284779390595784060424586912828116601132494255062973159800567641836498957014054942954711894710082738273171530521637467348697452466979485951017251467882839811425221840317955114236128886094171414113610394646355770173692127111713323245274928734486777208288057391240912508657708984431709954063118992225204215214782260900326628193205980828392377722350075636649265242636777301520038207771647186571232202354949299309536851491655187903038387627856713703659184219746396337480407616195395474061986947525036188279119416469635112795244440267844485260032847241459514923450833935808678103311534444263158100167092569520823729697095097220555929207430809463272459605535199920221147327782617721315661289014745577698873672996520189038742029632040431223677847217157578596290273945780131899615049297151882080212613618218835189615546146490618786229788621159478409062855522518401969800317868267878459364052275698949560834684003729553507462896883801001785393523528693189808998634228530098112820657163819646320009839697031905212118219899496298163897231551901772401695505788408841293397249025198635937668398411035193162459833409988404313145496824589919298447926993308316131770771810396869544550114424232839264186286312815374965713953477456197606082891701304812561651660319138187936972017506499754268527347822174761530767366010109938150863634759902606141578632188751943281741709639780096523879596418113007481292983895437069705044558380617028625715666636690157525182398256117199445403241023559015298807601851330547178795577843149795933566060376644011172155058399662530769179375903286149027612075806315776377707195825601868759456088050733579314903189062524181137056132917203202803431388444967344457607414912712286136586662334942533483472775769916860739822410605139889887622933231942596545836342388849977051318874585752685553439222480788285263696111065583479158521655599011752852282847768809742787921241434089317310409167342417736279172947292772969327153366897236428973617809658910838076604238454065661670923252421041624103843924047529979248232963083731950440348856678553094106548043172702289199899275318362905378408712415159269923344094958681016353398306725904407358220769186194606870015032484591003096383698104591712625702867260453854415173761377387219612874764117226958751591406925850280213167967358855839013668351812162347016911885289247085576542162727707634043698542226997665877092869912956662095277615147881880580839497663044456735668074084606055509121324098162577700495623250626576140392118793726598300895151612936669369981218841802508569563506749092758361711504078242899013061396198412853703118010073765571276002967623291654506202798544591136168371274314046289062299081496153033412112641387870580908582351970894304880328771879450411873869041904178677230778206368284438333429760436040150912799518037357212354374733844905651600813021957809144377631479571636638095648273971176393911636202338522338349855986239822559626678516947067545491059640363164772253282891079994101376152087416182773952840881445035913235822373550516126262884445234405811592466055571627450168569925389721039944218176868921181944425304096132312721538680757455121594473310802579385393574059209602443968201967760613102289456131085235835109376
Calculé en 50 secondes.
Taur33
Messages postés85Date d'inscriptionvendredi 24 septembre 2010StatutMembreDernière intervention20 mai 2011 11 janv. 2011 à 16:24
Quand vous dites un temps fou ça m'étonne il doit pas y avoir d'algo de calcul de puissance tres rapide hormis celui du lien et celui que je donne 40% plus rapide encore.
Si vous connaissez un autre algo je suis intéressé...
