Скачать: CL | DM;

Как мне вычислить 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]

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

---

← →
DrPass ©   (2005-01-03 01:53) [4]

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

---

← →
марсианин ©   (2005-01-03 02:05) [5]

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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.022 c