题目描述

整数 $N,K$ が与えられます。$N$ 以下の正の整数の組 $(a,b,c)$ であって、$a+b,b+c,c+a$ がすべて $K$ の倍数であるようなものの個数を求めてください。 ただし、$a,b,c$ の順番を入れ替えただけの組も異なるものとして数えます。また、$a,b,c$ の中に同じものがあっても構いません。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $K$

输出格式

$N$ 以下の正の整数の組 $(a,b,c)$ であって、$a+b,b+c,c+a$ がすべて $K$ の倍数であるようなものの個数を出力せよ。

题目大意

给您整数 $N$ 和 $K$。 找出不大于 $N$ 的正整数的三元组 $(a,b,c)$ 的数量，以使 $a+b$，$b+c$ 和 $c+a$ 均为 $K$ 的倍数。 $a,b,c$ 的顺序确实很重要，其中一些可以相同。

3 2

9

5 3

1

31415 9265

27

35897 932

114191

提示

制約

• $1\ \leq\ N,K\ \leq\ 2\times\ 10^5$
• $N,K$ は整数である

Sample Explanation 1

$ (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) $ が条件を満たします。