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