Модульная мультипликативная обратная — это целое число «x», такое что.
а х ≡ 1 (mod m).
Итак, есть ли способ вычислить модульную мультипликативную инверсию в калькуляторе pari\gp?
Мне очень жаль, если этот вопрос тривиален или дублируется.
Как рассчитать модульную мультипликативную инверсию по паритету?
Ответы (1)
Просто Mod(1/a, m), где a и m — ваши относительно простые числа. См. пример для a = 3 и m = 1133 ниже.
lift(Mod(1/3, 1133))
> 378
person
Piotr Semenov
schedule
25.09.2020
Большое спасибо, сэр, и я прошу прощения за то, что не проголосовал за ваш ответ из-за моей репутации.
- person عبد الرحمن رمزي محمود; 25.09.2020
