Statement is not available in English language
A. Самое короткое условие
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам даны три целых числа $$$R, x, y$$$. Посчитайте количество пар целых чисел $$$(l, r)$$$ таких, что $$$1 \le l \le r \le R$$$, и таких, что среди чисел $$$l, l + 1, ..., r$$$ ровно $$$x$$$ чисел, которые делятся на $$$y$$$.

Входные данные

На ввод в единственной строке подаются три целых числа $$$R, x, y$$$ ($$$1 \le R, x, y \le 10^9$$$).

Выходные данные

Выведите ответ на задачу.

Система оценки

Данная задача оценивается по группам тестов. Баллы за группу начисляются в том случае, если все необходимые подгруппы выполнены, и если все тесты данной подгруппы пройдены.

ГруппаДополнительные ограниченияБаллыНеобходимые подгруппы
$$$0$$$Примеры$$$0$$$—
$$$1$$$На отрезке $$$(1, R)$$$ существует только одно число, делящееся на y$$$10$$$—
$$$2$$$$$$R \le 5000$$$$$$25$$$—
$$$3$$$$$$R \le 10^5$$$$$$30$$$$$$2$$$
$$$4$$$Без дополнительных ограничений$$$25$$$$$$0,1,2,3$$$
Примеры
Входные данные
7 3 2
Выходные данные
4
Входные данные
17 3 3
Выходные данные
27