Revision history [back]
 | 1 | initial version | posted Jan 11 '15  |
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.
