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
--
ul@openlilylib.org
https://openlilylib.org
http://lilypondblog.org