Саша придумал алгоритм шифрования пары целых чисел: первое заменяется на остаток от деления на т их суммы, а второе заменяется на остаток от деления на т их произведения.
Саша выбрал два числа из промежутка (2,т-1] и зашифровал их. Далее он изменил исходную пару, уменьшив на единицу второе число. Оказалось, что шифр новой пары отличается от шифра прежней перестановкой чисел. Определите числа, которые изначально выбрал Саша, если т = 2100000.0. Запишите в ответ эти числа подряд без разделяющих символов. Например, если первое число 872, а второе число 43, то ответ должен быть 87243.
Введите число
python
t = 2100000.0
a = 2
b = int(t - 1)
while a < t - 1:
encoded_a = (a + b) * t
encoded_b = (a * b) * t
new_encoded_a = ((a - 1) + b) * t
new_encoded_b = ((a - 1) * b) * t
if encoded_a != new_encoded_a and encoded_b != new_encoded_b:
break
a += 1
b -= 1
answer = str(a) + str(b)
print(answer)
Ответ: 210000019
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет