29 Jul
2017
29 Jul
'17
11:55 p.m.
-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1
Stellt sich heraus, dass Python von Haus aus modular exponentiation hat:
pow(17, 100, 1000000009)
901726059
def f():
... return pow(17, 100, 1000000009) ...
timeit.timeit(f)
1.7400319576263428
(ausserdem muss ich nachschauen, was die timeit-Defaults sind. Der macht bestimmt mehrere Runden, das kann nicht 1.7 Sek... eher Millis sein. Whatever.
lg - -- t
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.12 (GNU/Linux)
iEYEARECAAYFAll9BD0ACgkQBcgs9XrR2kZSiwCfahynGtb25o92lGx5znoUCko4
cu0An36tqRPwhilb5NY9HRVbPDia4cKK
=b7ET
-----END PGP SIGNATURE-----