11131. Подільність трійок чисел


Відправити розв'язок

Бали: 100
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Вам даються цілі числа \(N\) і \(K\). Знайдіть кількість трійок (\(a, b, c\)) цілих натуральних чисел, не більших за \(N\), таких, що \(a + b\), \(b + c\) і \(c + a\) одночасно кратні \(К\). Порядок \(a, b, c\) має значення, і деякі з них можуть бути однаковими.

Формат вхідних даних

Стандартний вхідний потік містить два цілі числа \(N,K\) (\(1 \le N,K \le 2 \times 10^5\)), які розділяються пропуском.

Формат вихідних даних

У стандартний вихідний потік вивести шукану кількість.

Приклад вхідних даних

3 2

Приклад вихідних даних

9

Приклад вхідних даних

5 3

Приклад вихідних даних

1

Приклад вхідних даних

31415 9265

Приклад вихідних даних

27

Коментарі

Ще немає коментарів.