Leave a comment

Comments 1

ald1976 October 25 2024, 18:41:49 UTC

А помогли бы обратные остатки или бы помешали?

Многие знания - многие печали - применение общего алгоритма даст ответ, но приложением усилий.

А если человек алгоритма или теории не знает - ему изворачиваться придется.

95=(-2)(mod 97)

2^(-1) = 98/2 = 49(mod 97)

(-2)^(-1) = -49 = 48(mod 97) - ответ без алгоритма Евклида и с нулевыми усилиями.

Reply


Leave a comment

Up