Am 29.07.2017 um 23:55 schrieb tomas@tuxteam.de:
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.
Das war es tatsächlich, brachte den Timeout nach 10 Sekunden herunter auf 1,6 Sekunden für den längsten Testfall.
Tja, jetzt habe ich dieses Assignment auch vervollständigt - ohne aber so wirklich verstanden zu haben, was ich mache :-( Offensichtlich fällt es mir recht leicht, so Dinge wie etwa das Durchqueren von Graphen zu verstehen, aber die konkret mathematischen Sachen bilden doch noch eine natürliche Grenze. Ich hab zwar mal freiwillig Mathe-LK gemacht und auch ziemlich gut durchgezogen - aber das ist doch auch schon 25 Jahre her ...
HG Urs
lg -- t _______________________________________________ > Freiburger Linux User Group > Mail an die Liste: flug@lug-freiburg.de Mailingliste verwalten (u.a. abbestellen):
https://lug-freiburg.de/mailman/listinfo/flug