АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1910. Modulo

Time Limit: 1 seconds
Memory Limit:262144KB
Points:10
View Problem Statistics Submit Problem added 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.

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

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

 


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / Regional olympiads for the prize of the Governor / IV Regional School Olympias on Informatics 2019 / Selection Round, Forms 9-10 /
1909. 01 - Cutlets 1910. 1911. 03 - GCD of two summands 1912. 04 - ab-substrings
time generating 0.11 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.