Добрый вечер. Помогите пожалуйста, очень нужно.
Нужно умножить число 1129 на мультипликативное обратное 588 по модулю 881
Я не понимаю как это посчитать.
Но есть ответ. Т.е. 1129 * 442 mod 881 = 372
Как получили число 442?
какое число называется мультипликативно обратными к числу по модулю ?
Пример: Вычисляется число

, мультипликативно обратное к числу

по модулю

, то есть число, удовлетворяющее условию:

или:

. где

некоторое целое число.