D. Ох уж эти числа

Имя входного файла: numbers.in
Имя выходного файла: numbers.out
Ограничение по времени: 2 s
Ограничение по памяти: 256 megabytes

Говард Воловиц увлекается теорией чисел. На одном из форумов, посвященных теории чисел, он нашёл следущюю задачу. Дано два целых числа n и m, требуется посчитать количество пар чисел a и b таких, что 1 ≤ a < b ≤ n и их сумма кратна m. Говард легко справился с этой задачей. Справитесь ли вы?

Формат входного файла

В единственной строке входного файла даны два целых числа n и m (1 ≤ n ≤ 109, 2 ≤ m ≤ 106).

Формат выходного файла

В единственной строке выходного файла выведите ответ на задачу.

Пример:

numbers.innumbers.out
2 3 1
4 3 2
1 6 0
Примечание: Обратите внимание, что ответ в этой задаче может быть очень большим, поэтому чтобы избежать переполнения типа, используйте тип данных long long в C++ и int64 в Pascal.


Источник: Первенство первокурсника ПетрГУ. Май 2012

Обсудить       Отправить решение



Версия для печати