Code: Alles auswählen
(a**u)%n
Allerdings werden die Werte ziemlich groß.
Bsp: n= 123456789 (zu prüfende Zahl)
a - zufällige Zahl zw. 2 und n
u = n-1
Ihr seht also, dass das Ganze ziemlich rechenintensiv ist.
Code: Alles auswählen
"""
Schnellerer Weg fuer:
(a**u)%n
"""
def modular_exp(a,u,n):
tmp=a
for i in xrange(u-1):
tmp = (tmp*a)%n
return tmp