分数: 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