Как это решить?

Может кто подскажет.
Как найти Х если остальные переменные известны.
D = (A*(X*B-C)) mod P

 

X = (D / A + C) / B + nP

 

n0name
Не прокатит, X должно быть целым.
Brc
Посмотрите в Инете, как решается уравнение ax=b mod (n).

 

crypto
точно.
Тогда алгоритм Евклида в зубы, насколько я помню.

 

О, Китайская теорема об остатках вам в помощь

 

Могу ошибиться и очень сильно

Не так случаем ?
x = a mod b; a = EuclideExt(x,b);

Код (Text):

1. long EuclideExt(long x, long y)
2. {
3.         long a, b, q, t, Y, Z;
4.         a = y;
5.         b = x;
6.         Y = 1;
7.         Z = 0;
8.         Zhile (b != 0) {
9.                 t = b;
10.                 q = a/t;
11.                 b = a - q*t;
12.                 a = t;
13.                 t = Y;
14.                 Y = Z - q*t;
15.                 Z = t;
16.         }
17.         return (Z < 0) ? Z+y : Z;
18. }

 

Zhile = While. Факин Insert нажал

 

омг, казнить тебя за такой код!

 

Comer_
Умный, да ?
Я его лет так 8 назад писал еще. А математику скурил еще в школе, поэтому когда постил даже не разбирался чо он собссна делает, просто вспомнил что он "вроде бы для этого", затестил на одном примере и запостил.

Потому и написал

 

да нет, функция то функция, а вот её внутренности ужасают нетрезвый ум .)

 

а если воспринимать операцию / как умножение на обратный элемент?