обратный элемент по модулю

Ответ от Ringo-chan[гуру]
под обратным к X элементом по отношению к некоторой операции * понимается такое Y что
X*Y = E где E скажем так единица операции (X*E=X)
например если * - умножение, а E=1 тогда Y=1/X при X != 0
если * - сложение и E=0, тогда Y=-X для любых X
обратное к X по модулю m определяется соотношением
X*Y = 1 mod m
"Как это получили ?" - например так ссылка