Даны два натуральных числа N
и K. Требуется
найти формулу, вычисляющую остаток от деления большего из этих чисел на
меньшее. Например, при N = 7, K = 4 формула должна давать
ответ 3. При N =
4, K = 7 формула тоже должна давать 3.
Формат ответа
Решением данной задачи должен быть
текстовый файл (с расширением .txt), содержащий
единственную строку, в которой записана формула для вычисления ответа. В
формуле разрешено использовать только следующие элементы:
·
переменные N и K
·
целые числа в
диапазоне от -1000 до 1000
·
круглые скобки
·
знаки операций +, -, *, /, %, где '+' означает
сложение, '-' −
вычитание, '*' −
умножение, '/' −
деление нацело (например, 5/3 = 1),
'%' − остаток от деления (например, 5%3 = 2).
Примечание: приоритет операций умножения, деления
нацело и взятия остатка выше, чем у операций сложения и вычитания.
Пример файла с ответом:
Примечание: этот ответ неправильный
Ограничения
·
Правильность
вашей формулы будет проверяться подстановкой в неё нескольких различных
значений переменных N и K из диапазона 1 ≤ N, K ≤ 1000000.
·
Длина
формулы не должна превышать 255 символов.
·
В
процессе вычисления формулы никакие промежуточные результаты не должны
оказываться по модулю больше, чем 109.
Система
оценивания.
Каждый
верный ответ оценивается в один балл.