Revision history [back]
 | 1 | initial version | posted 2015-01-11 20:22:27 +0100  |
Začněte výpočtem, kolik je 135 mod 17, a jak by se ten výsledek ještě dal vyjádřit.
| | 2 | No.2 Revision |
Začněte výpočtem, kolik je 135 mod 17, a jak by se ten výsledek ještě dal vyjádřit.
Kdyby vůbec nešlo použít nějaké zjednodušení, tak x^y (mod z) se dá dost jednoduše spočítat pomocí algoritmu square-and-multiply. Zvlášť když je exponent dost malý nebo má hezký tvar.
| | 3 | No.3 Revision |
Začněte výpočtem, kolik je 135 mod 17, a jak by se ten výsledek ještě dal vyjádřit.
Kdyby vůbec nešlo použít nějaké zjednodušení, zjednodušení (ale to není váš případ), tak x^y (mod z) se dá dost jednoduše spočítat pomocí algoritmu square-and-multiply. Zvlášť když je exponent dost malý nebo má hezký tvar.
