C - 三角关系

得分：300分

问题描述

给定整数$N$和$K$。找出不大于$N$的正整数三元组$(a,b,c)$的数量，满足$a+b,b+c$和$c+a$都是$K$的倍数。 $a,b,c$的顺序是重要的，其中有些元素可以相同。

约束条件

• $1 \leq N,K \leq 2\times 10^5$
• $N$和$K$是整数。

输入

输入以下标准格式给出：

$N$ $K$

输出

输出不大于$N$的正整数三元组$(a,b,c)$的数量，满足$a+b,b+c$和$c+a$都是$K$的倍数。

3 2

9

满足条件的有$(1,1,1),(1,1,3),(1,3,1),(1,3,3),(2,2,2),(3,1,1),(3,1,3),(3,3,1)$和$(3,3,3)$。

5 3

1

31415 9265

27

35897 932

114191