Саша придумал алгоритм шифрования пары целых чисел: первое заменяется на остаток от m их суммы, а второе заменяется на остаток от m их произведений. Саша выбрал два числа из промежутка [2,m−1] и зашифровал их. Затем он изменил исходную пару, уменьшив на единицу второго числа. Оказалось, что шифра новая пара отличается от шифра прежней перестановкой чисел. Определите числа, которые изначально выбрал Саша, если m = 6900000,0. Запишите в ответ эти числа подряд без разделяющих символов. Например, если первое число 872, второе число 43, то ответ должен быть 87243.
python
m = 6900000
for a in range(2, m):
for b in range(2, m):
if ((a + b) % m) != (a * (b - 1) % m):
print(f"a = {a}, b = {b}")
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет