Как перенести число по модулю X в чиcло модуль Y?

Question

[Chuppp]

Здравствуйте, подскажите подалуйста.

Есть число x nod N, как его переместить в молуль Z ?

Пример 0x5c0d7234df7deb0f20cf7062444 % 2621417108243601348194223529611685545890179182845436729289280244355048108131756018 = 0x5c0d7234df7deb0f20cf7062444

0x5c0d7234df7deb0f20cf7062444 % 22639 =

0x561c

Как зная число 0x561c и МОДУЛИ вычислить 0x5c0d7234df7deb0f20cf7062444 ???

Нужно срочно.

Большое спасибо

Comments

[Sand]

А модули какие?

[Chuppp]

Те числа что после %... вычисления по модулю...

Подскажите пожалуйста как сделать >?
Спасибо.

Answer 1

[alexalexes]

Системное уравнение:
X mod A = X;
X mod B = C.
Решение:
Итерируем i от 1 до тех пор, пока X(i) <= A:
X(i) = B*i + C.
X(i) и будут корнями.
Можно найти X max.
(A - C) / B и взять целую часть - это будет i max.
Потом подставить в формулу X(i) = B*i + C, получится X max.

Comments

[Chuppp]

Спасибо

[Chuppp]

Спасибо

Answer 2

[Alexandroppolus]

никак

вот тебе более простой пример - модули 2 и 3

известно, что X % 2 = 1

но тогда, например,
если X = 1, то X % 3 = 1
если X = 3, то X % 3 = 0
если X = 5, то X % 3 = 2
и т.д.