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

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

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

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

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

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

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

Пример:

numbers.in	numbers.out
2 3	1
4 3	2
1 6	0

Примечание: Обратите внимание, что ответ в этой задаче может быть очень большим, поэтому чтобы избежать переполнения типа, используйте тип данных long long в C++ и int64 в Pascal.

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

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



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