Modulär exponentiation – baseᵉ mod m

Modulär exponentieringsräknare låter dig utföra beräkningar snabbt och enkelt. Ange bara de nödvändiga värdena och klicka på knappen beräkna för att få omedelbara resultat.

1. 1

   Ange värden

   Fyll i fälten med dina värden och fortsätt.

2. 2

   Justera inställningar

   Justera koefficienterna och de matematiska värdena efter behov.

3. 3

   Visa resultat

   Klicka på knappen "Beräkna" för att se resultatet direkt.

• 1

  Reducera efter varje multiplikation — talen hålls under m²

• 2

  Kostnaden skalar med log(exponent), inte exponenten själv

• 3

  För primtal m, skär exponenten mod m−1 (Fermat)

• Bygga hela potensen före reduktion — spill

• Hoppa över en reduktion mellan kvadreringar på stora indata

• Glömma den sista multiplikationen för den låga biten

• Tillämpa Fermat-reduktion när m är sammansatt