|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : fat 2:5020/400 26 Mar 2002 02:37:16 To : Evgenij Masherov Subject : Re: Вычисление чисел по модулю --------------------------------------------------------------------------------
> AK> Hапример так:
> AK> (x^y)mod(z) = (x mod z)^(y)
>
> К сожалению, неверно.
> Пример:
> 2^3 mod 7 = 1
> (2 mod 7)^3=8
нужно так (x^y)mod(z) = [(x mod z)^(y)]mod(z)
есть доказательство:-)
--- ifmail v.2.15dev5
* Origin: NTUU "KPI" (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/12933d577e3ef.html, оценка из 5, голосов 10
|