|
Titlul: A at power B modulo N Scris de: Hojda Andrei Constantin din Februarie 08, 2011, 22:19:14 nu stiu daca s-a mai pus problema asta, din cate am cautat eu, n-am gasit-o.
Problema e urmatoare: Cunoasteti o metoda eficienta de a calcula A^B modulo N unde A, B si N sunt numere mai mici decat 10.000? O idee ar fi sa folosesc Teorema Lui Euler, dar nu da tot timpul rezultate, de fapt, in general nu da rezultate bune decat pentru un N mic. Are cineva o idee? Sau daca s-a mai discutat sa ma redirectioneze. Titlul: Răspuns: A at power B modulo N Scris de: Cezar Mocan din Februarie 08, 2011, 22:21:28 http://infoarena.ro/problema/lgput
Succes! Titlul: Răspuns: A at power B modulo N Scris de: Hojda Andrei Constantin din Februarie 08, 2011, 22:27:53 hmm... am vazut-o, dar prima data nu m-am prins. thanks.
|