← 返回题目列表

AtCoder · arc102_a

C. 三角关系

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

给你整数 N 和 K。求三元组的个数 (a,b,c) 的正整数不大于 N 这样 a+b,b+c 和 c+a 都是以下的倍数 K。 的顺序 a,b,c 确实很重要,其中一些可以是相同的。

约束

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

输入

输入由标准输入按以下格式给出:

N K

输出

打印三元组的数量 (a,b,c) 的正整数不大于 N 这样 a+b,b+c 和 c+a 都是以下的倍数 K.


示例输入 1

3 2

示例输出 1

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) 满足条件。


示例输入 2

5 3

示例输出 2

1

示例输入 3

31415 9265

示例输出 3

27

示例输入 4

35897 932

示例输出 4

114191