Найти остаток (number theory)

[jrMTH]

$1799^2 \equiv r (mod 887)$

Как найти r?

[mihailm]

jrMTH в сообщении #438005 писал(а):

$1799^2 \equiv r (mod 887)$

Как найти r?

Также как например в
$2011\equiv r (mod 396)$

или

$73\equiv r (mod 13)$

[ewert]

jrMTH в сообщении #438005 писал(а):

Как найти r?

При перемножении двух чисел остатки от деления также перемножаются (как и при сложении -- складываются). Точнее говоря, остаток произведения есть остаток от произведения остатков.