시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 12 | 8 | 8 | 88.889% |
Ученые планируют провести важный эксперимент с использованием исследовательского модуля на планете X-2019. В процессе эксперимента будет проведено два измерения: основное и контрольное. Каждое измерение занимает ровно один час и должно начинаться спустя целое число часов после начала работы исследовательского модуля.
Данные эксперимента планируется немедленно передать на орбитальную станцию. Канал связи с орбитальной станцией будет установлен с l-го по r-й час от начала работы исследовательского модуля, включительно. Кроме того, согласно плану эксперимента между измерениями планета должна совершить целое число оборотов вокруг своей оси. Планета X-2019 осуществляет оборот вокруг своей оси за a часов.
Таким образом, если измерения осуществляются на i-м и j-м часу, то должно выполняться неравенство l ⩽ i < j ⩽ r, а величина (j − i) должна быть кратна a. Теперь учёным необходимо понять, сколько существует различных способов провести измерения.
Требуется написать программу, которая по заданным границам времени измерений l и r и периоду обращения планеты вокруг своей оси a определяет количество возможных способов провести измерения: количество пар целых чисел i и j, таких что l ⩽ i < j ⩽ r, и величина (j − i) кратна a.
Входные данные содержат три целых числа, по одному на строке: l, r и a (1 ⩽ l < r ⩽ 109, 1 ⩽ a ⩽ 109).
Выведите одно целое число: количество способов провести измерения.
번호 | 배점 | 제한 |
---|---|---|
1 | 30 | 1 ⩽ l < r ⩽ 100 1 ⩽ a ⩽ 100 |
2 | 30 | 1 ⩽ l < r ⩽ 105 1 ⩽ a ⩽ 105 |
3 | 40 | 1 ⩽ l < r ⩽ 109 1 ⩽ a ⩽ 109 |
1 5 2
4
4 9 6
0
В первом примере можно провести измерения в следующие пары часов: (1, 3), (1, 5), (2, 4), (3, 5).
Во втором примере продолжительности работы канала связи недостаточно, чтобы провести два измерения.
Olympiad > Russian Olympiad in Informatics > Russian Olympiad in Informatics Regional > Russian Olympiad in Informatics Regional 2019 1번