Как мне вычислить x?

← →
Hmmm (2005-01-03 00:38) [0]

Дано a,b,m. надо найти x из выражения a*x mod m=b. Известно что 0<=A,B<M и 1<=M<=10^9
ЗЫ. (m-b) div a не предлогать и x:=(m-b) mod a тоже и ещё много чего :о)

← →
KilkennyCat © (2005-01-03 00:47) [1]

a*x mod m=b или a*(x mod m)=b ?

← →
Hmmm (2005-01-03 00:49) [2]

(a*x) mod m = b

← →
Hmmm (2005-01-03 01:29) [3]

Ну может подскажите чё?..

Эта задача в общем случае не имеет решения.
Вот как пример, a=1, m=3, b=2
x может быть равным и 5, и 11... продли список дальше

(a*x) = m*N + b, N - любое целое

Как мне вычислить x? Найти похожие ветки