e-olymp
Задачи

Два измерения

Два измерения

Ученые планируют провести важный эксперимент с использованием исследовательского модуля на планете X-2019. В процессе эксперимента будет проведено два измерения: основное и контрольное. Каждое измерение занимает ровно один час и должно начинаться спустя целое число часов после начала работы исследовательского модуля.

Данные эксперимента планируется немедленно передать на орбитальную станцию. Канал связи с орбитальной станцией будет установлен с l-го по r-ый час от начала работы исследовательского модуля, включительно. Кроме того, согласно плану эксперимента между измерениями планета должна совершить целое число оборотов вокруг своей оси. Планета X-2019 осуществляет оборот вокруг своей оси за a часов.

Таким образом, если измерения осуществляются на i-ом и j-ом часу, то должно выполняться неравенство li < jr, а величина (j - i) должна быть кратна a. Теперь учёным необходимо понять, сколько существует различных способов провести измерения.

Напишите программу, которая по заданным границам времени измерений l и r и периоду обращения планеты вокруг своей оси a определяет количество возможных способов провести измерения: количество пар целых чисел i и j, таких что li < jr, и величина (j - i) кратна a.

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

Три целых числа, по одному на строке: l, r и a (1l < r109, 1a109).

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

Выведите одно целое число: количество способов провести измерения.

Пояснение

В первом примере можно провести измерения в следующие пары часов: (1, 3), (1, 5), (2, 4), (3, 5).

Во втором примере продолжительности работы канала связи недостаточно, чтобы провести два измерения.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
1
5
2
Выходные данные #1
4
Входные данные #2
4
9
6
Выходные данные #2
0
Источник 2018 Всероссийская олимпиада школьников по информатике, Региональный этап, день 1, Москва, 26 января 2019, Задача А
Схожi квадрати