Kalkulatur tal-Esponenzjazzjoni Modulari
Ikkomputja (base^exponent) mod m malajr u b'mod eżatt bl-użu tal-esponenzjazzjoni binarija bit-tqarrir.
Computed with exponentiation by squaring
Kif jaħdem dan il-kalkulatur?
L-esponenzjazzjoni modulari ssib (base^exponent) mod m. Minflok tikkomputa l-potenza enormi direttament, tuża l-esponenzjazzjoni binarija bit-tqarrir: tqarrar il-bażi u taqsam l-esponent bin-nofs f'kull pass, billi timmultiplika fir-riżultat fuq il-bits issettjati, u tnaqqas mod m matul. Dan jaħdem f'madwar log2(exponent) multiplikazzjonijiet u jibqa' eżatt ma' numri kbar.
Formula
How this is calculated
Daħħal tliet numri sħaħ: il-bażi b, esponent mhux negattiv e, u modulu positiv m. Il-kalkulatur jirritorna l-fdal ta' b mgħolla għal e meta jiġi maqsum ma' m. Il-kumputa naïve ta' b^e l-ewwel tikkawża overflow għal esponenti kbar, għalhekk dan l-għodda juża l-esponenzjazzjoni bit-tqarrir (imsejħa wkoll esponenzjazzjoni binarija).
L-algoritmu jibda b'result = 1 u jnaqqas il-bażi modulo m. Imbagħad jgħaddi mill-bits tal-esponent mill-inqas sinifikanti sal-aktar sinifikanti: kull meta l-bit attwali jkun 1 jimmultiplika r-riżultat li qed jgħaddi bil-bażi attwali (mod m), u f'kull pass iqarrar il-bażi (mod m) u jibdel l-esponent lejn il-lemin b'bit wieħed. Peress li kull prodott intermedju jiġi mnaqqas modulo m, in-numri jibqgħu żgħar u x-xogħol huwa proporzjonali ma' log2(e) multiplikazzjonijiet minflok e minnhom. Kull aritmetika titwettaq b'JavaScript BigInt sabiex ir-riżultati jkunu eżatti indipendentement mid-daqs.
Assunzjonijiet u każi tal-fruntiera: l-esponent irid ikun numru sħiħ e >= 0 u l-modulu irid ikun numru sħiħ positiv m > 0 (mod 0 mhux definit). Il-bażi tista' tkun negattiva; hija l-ewwel normalizzata fl-intervall 0..m-1 bl-użu ta' ((b mod m) + m) mod m, għalhekk il-fdal ritornat ikun dejjem mhux negattiv. Meta e = 0 ir-riżultat huwa 1 mod m. Meta m = 1 ir-riżultat dejjem ikun 0.
Mistoqsijiet frekwenti
Għal esponenti kbar b^e huwa kbir b'mod astronomiku u bil-mod jew impossibbli biex jinħażen. It-tnaqqis modulo m f'kull multiplikazzjoni iżomm kull valur taħt m u jintemm f'madwar log2(e) passi.
Iva. Il-bażi tiġi normalizzata f'0..m-1 qabel il-laqta bl-użu ta' ((b mod m) + m) mod m, għalhekk bażi negattiva xorta tagħti fdal korrett mhux negattiv.
Skont il-konvenzjoni b^0 = 1, għalhekk ir-riżultat huwa 1 mod m (li huwa 0 meta m = 1).
Magħruf ukoll bħala
TG we-Calculate Editorial Team. (2026). Kalkulatur tal-Esponenzjazzjoni Modulari [Online calculator]. TG we-Calculate. https://we-calculate.com/mt/calculator/modular-exponentiation-calculator
TG we-Calculate Editorial Team. "Kalkulatur tal-Esponenzjazzjoni Modulari." TG we-Calculate. 2026. https://we-calculate.com/mt/calculator/modular-exponentiation-calculator.
TG we-Calculate Editorial Team, "Kalkulatur tal-Esponenzjazzjoni Modulari," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/mt/calculator/modular-exponentiation-calculator
@misc{wecalculate_modular_exponentiation_calculator, title = {Kalkulatur tal-Esponenzjazzjoni Modulari}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/mt/calculator/modular-exponentiation-calculator}}, year = {2026}, note = {TG we-Calculate} }
Dan il-kalkulatur għenek?