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
Коментарі