EduBrick
← вернуться к уроку · Оценка сложности: почему решение не проходит

Кратные на отрезке

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

Сколько целых чисел от aa до bb включительно делится нацело на kk?

Формат ввода

Три числа в одной строке: aa и bb от 11 до 101810^{18} (aba \le b) и kk от 11 до 101810^{18}.

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

Одно число.

Примеры

ввод
1 10 3
вывод
3

Примечание

Количество кратных до bb считается делением. Дальше остаётся вычесть лишнее.

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