#include "struct.h"
Funkce | |
template<int LENGTH> | |
cLgNr_le< LENGTH > | expmod2 (cLgNr_le< LENGTH > &a, cLgNr_le< LENGTH > &b, cLgNr_le< LENGTH > &moduler) |
vraci (a^b) moduler expmod3 je efektivnejsi implementace tehoz, tahle je vhodnejsi pro ladeni pokud je moduler ==0 vyvola nerozlisenou vyjimku. | |
template<int LENGTH> | |
cLgNr_le< LENGTH > | expmod3 (cLgNr_le< LENGTH > &a, cLgNr_le< LENGTH > &b, cLgNr_le< LENGTH > &moduler) |
vraci vyraz (a^b) moduler do power si da nejdrive 1 mocninu a pak na ni zavola metodu sqrmod(moduler), tedy ji umocni nadruhou modulo cosi, prochazi po bitech b odzadu a pripadne nasobi vys. pokud ma promenna moduler hodnotu nula vyvola nerozlisenou vyjimku ve vypoctu. |
|
vraci (a^b) moduler expmod3 je efektivnejsi implementace tehoz, tahle je vhodnejsi pro ladeni pokud je moduler ==0 vyvola nerozlisenou vyjimku.
|
|
vraci vyraz (a^b) moduler do power si da nejdrive 1 mocninu a pak na ni zavola metodu sqrmod(moduler), tedy ji umocni nadruhou modulo cosi, prochazi po bitech b odzadu a pripadne nasobi vys. pokud ma promenna moduler hodnotu nula vyvola nerozlisenou vyjimku ve vypoctu.
|