Kalkulator modularnog potenciranja
Izračunajte (baza^eksponent) mod m brzo i točno pomoću binarnog potenciranja kvadriranjem.
Computed with exponentiation by squaring
Kako radi ovaj kalkulator?
Modularno potenciranje pronalazi (baza^eksponent) mod m. Umjesto izravnog računanja goleme potencije, koristi binarno potenciranje kvadriranjem: kvadrira bazu i raspolavlja eksponent u svakom koraku, množeći u rezultat na postavljenim bitovima, reducirajući mod m kroz cijeli proces. To radi u otprilike log2(eksponent) množenja i ostaje točno s velikim cijelim brojevima.
Formula
How this is calculated
Unesite tri cijela broja: bazu b, nenegativni eksponent e i pozitivni modul m. Kalkulator vraća ostatak od b dignutog na e pri dijeljenju s m. Naivno računanje b^e najprije bi se prelilo za velike eksponente, pa ovaj alat koristi potenciranje kvadriranjem (zvano i binarno potenciranje).
Algoritam počinje s rezultat = 1 i reducira bazu modulo m. Zatim prolazi kroz bitove eksponenta od najmanje do najznačajnijeg: kad god je trenutni bit 1, množi tekući rezultat trenutnom bazom (mod m), a u svakom koraku kvadrira bazu (mod m) i pomiče eksponent udesno za jedan bit. Budući da se svaki međuumnožak reducira modulo m, brojevi ostaju mali, a posao je proporcionalan log2(e) množenja umjesto e njih. Sva aritmetika izvodi se pomoću JavaScript BigInt pa su rezultati točni bez obzira na veličinu.
Pretpostavke i rubni slučajevi: eksponent mora biti cijeli broj e >= 0, a modul mora biti pozitivan cijeli broj m > 0 (mod 0 je nedefiniran). Baza može biti negativna; najprije se normalizira u raspon 0..m-1 pomoću ((b mod m) + m) mod m, pa je vraćeni ostatak uvijek nenegativan. Kada je e = 0 rezultat je 1 mod m. Kada je m = 1 rezultat je uvijek 0.
Često postavljana pitanja
Za velike eksponente b^e je astronomski velik i spor ili nemoguć za pohranu. Reduciranje modulo m pri svakom množenju drži svaku vrijednost ispod m i završava u otprilike log2(e) koraka.
Da. Baza se normalizira u 0..m-1 prije petlje pomoću ((b mod m) + m) mod m, pa negativna baza i dalje daje ispravan nenegativan ostatak.
Po konvenciji b^0 = 1, pa je rezultat 1 mod m (što je 0 kada je m = 1).
Poznato i kao
TG we-Calculate Editorial Team. (2026). Kalkulator modularnog potenciranja [Online calculator]. TG we-Calculate. https://we-calculate.com/hr/calculator/modular-exponentiation-calculator
TG we-Calculate Editorial Team. "Kalkulator modularnog potenciranja." TG we-Calculate. 2026. https://we-calculate.com/hr/calculator/modular-exponentiation-calculator.
TG we-Calculate Editorial Team, "Kalkulator modularnog potenciranja," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/hr/calculator/modular-exponentiation-calculator
@misc{wecalculate_modular_exponentiation_calculator, title = {Kalkulator modularnog potenciranja}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/hr/calculator/modular-exponentiation-calculator}}, year = {2026}, note = {TG we-Calculate} }
Je li vam ovaj kalkulator pomogao?