АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1910. Остаток

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:10
Статистика Послать на проверку Задачу добавил debug

Даны два натуральных числа N и K. Требуется найти формулу, вычисляющую остаток от деления большего из этих чисел на меньшее. Например, при N = 7, K = 4 формула должна давать ответ 3. При N = 4, K = 7 формула тоже должна давать 3.

Формат ответа

Решением данной задачи должен быть текстовый файл (с расширением .txt), содержащий единственную строку, в которой записана формула для вычисления ответа. В формуле разрешено использовать только следующие элементы:

·         переменные N и K

·         целые числа в диапазоне от -1000 до 1000

·         круглые скобки

·         знаки операций +, -, *, /, %, где '+' означает сложение, '-' − вычитание, '*' − умножение, '/'  − деление нацело (например, 5/3 = 1), '%' − остаток от деления (например, 5%3 = 2).

Примечание: приоритет операций умножения, деления нацело и взятия остатка выше, чем у операций сложения и вычитания.

Пример файла с ответом:

((N+5)/(K-1)*2)%3

Примечание: этот ответ неправильный

Ограничения

·    Правильность вашей формулы будет проверяться подстановкой в неё нескольких различных значений переменных N и K из диапазона 1 ≤ N, K ≤ 1000000.

·    Длина формулы не должна превышать 255 символов.

·    В процессе вычисления формулы никакие промежуточные результаты не должны оказываться по модулю больше, чем 109.

Система оценивания.

Каждый верный ответ оценивается в один балл.

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Областные олимпиады на приз Губернатора / IV Областная олимпиада школьников по информатике 2019 / Отборочный тур, 9-10 класс /
1909. 01 - Котлеты 1910. 1911. 03 - НОД двух слагаемых 1912. 04 - ab-подстроки
 
время генерации 0.172 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.