A at power B modulo N

[•andreihojda]

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.

[•CezarMocan]

http://infoarena.ro/problema/lgput

Succes!

[•andreihojda]

hmm... am vazut-o, dar prima data nu m-am prins. thanks.