Обратное соответствие (x*y) mod z, Как нибудь аналитечески можно ли? Опции

[alexPec]

Добрый день, Уважаемые. Туплю че-то, подскажите пожалуйста.
Такая задача: найти обратное соответствие функции a = (x*y) mod z.
Известно: a,y,z, надо найти x. Кроме того, z<<y и точно известно, что соответствие между a и х однозначное.
Можно ли как то аналитически вычислить x, зная a? Можно конечно через таблицу, вычислить прямое соответствие а потом обратное искать, но память тратить на таблицу неохота.

Спасибо.

[thermit]

Oldring:
"Обратный от y" - это целочисленное решение уравнения 1 = (x * y) mod z

Или y^-1 = y^(m-2) mod m (m - простое) 13^(5-2) mod 5 = 2

Следствие из малой теоремы ферма...

[alexPec]

Oldring, Thermit - ГОСПОДА, ВЫ МОНСТРЫ!!

В жизни бы не вспомнил эту теорему Ферма, и тем более не связал бы ее с этой задачей.
Все так как ВЫ, УВАЖАЕМЫЕ и написали, все работает.

ОГРОМНОЕ СПАСИБО!!!