Помогите найти обратное по модулю число
Вообщем пытаюсь разобраться в нахождении обратного по модулю числа. Ответ знаю, но не могу сам найти его по формуле. Буду очень благодарен если кто-то сможет показать решение.
Число-11 Модуль-400
По дате
По Рейтингу
обратное к X по модулю m определяется соотношением: X*Y = 1 mod m
11 * Y = 1 mod 400
т. е. 11*Y=1+400k ; где k целое и Y от 0 до 399 и тоже целое
Y = (1+400k)/11
Y = 3201 / 11 = 291
