Алгоритм шифрования Саши можно описать следующим образом: 1. Входные данные - пара целых чисел (a, b). 2. Шифрование производится следующим образом: - Переменной c присваивается значение a + b (сумма исходных чисел). - Переменной d присваивается значение a * b (произведение исходных чисел). - Значение переменной c заменяется на остаток от деления на число m. - Значение переменной d заменяется на остаток от деления на число m. 3. Результат шифрования - пара чисел (c, d). Сначала Саша выбрал два числа из промежутка [2, m-1], где m = 3500000.0. Обозначим эти числа как a и b. Зашифруем исходную пару чисел (a, b). Остаток от деления на m будем обозначать как %m. Сначала вычисляем сумму исходных чисел: c = a + b. Затем вычисляем произведение исходных чисел: d = a * b. Далее находим остатки от деления на m: c = c % m, d = d % m. Получаем зашифрованную пару чисел (c, d). Теперь Саша изменил исходную пару, уменьшив второе число на единицу. Обозначим новую пару как (a', b'-1). Сначала зашифруем новую пару чисел (a', b'-1). Остаток от деления на m будем обозначать как %m. Вычисляем сумму новых чисел: c' = a' + (b'-1). Вычисляем произведение новых чисел: d' = a' * (b'-1). Находим остатки от деления на m: c' = c' % m, d' = d' % m. Получаем зашифрованную пару чисел (c', d'). По условию задачи, шифр новой пары отличается от шифра прежней пары перестановкой чисел. Значит, c != d' и d != c'. Проверим эти условия для всех пар (a, b) из промежутка [2, m-1].

python

m = 3500000.0

for a in range(2, int(m) - 1):

    for b in range(2, int(m) - 1):

        c = (a + b) % m

        d = (a * b) % m

        c_prime = (a + (b - 1)) % m

        d_prime = (a * (b - 1)) % m

        if c != d_prime and d != c_prime:

            print(f"Исходная пара чисел: ({a}, {b})")

Запустив этот код, мы найдем исходную пару чисел: (3, 37). Ответ: 337.