EduBrick
← вернуться к уроку · Контрольная №1

Задача 2. Числа с нужным остатком

3000 мс · 256 МБ · всё или ничего

Сколько чисел на отрезке от aa до bb включительно дают остаток rr при делении на kk?

Формат ввода

Четыре числа в одной строке: aa и bb от 11 до 10610^6 (aba \le b), kk от 11 до 10001000, rr от 00 до k1k - 1.

Формат вывода

Одно число.

Примеры

ввод
1 10 3 1
вывод
4
Войдите, чтобы отправлять решения.
← Вернуться к уроку