AT_arc102_a [ABC108C] Triangular Relationship

题目描述

给定整数 $N,K$。请计算有多少组正整数三元组 $(a,b,c)$,满足 $a,b,c$ 都不超过 $N$,且 $a+b$、$b+c$、$c+a$ 都是 $K$ 的倍数。注意,$(a,b,c)$ 的顺序不同也视为不同的三元组,$a,b,c$ 之间可以有相同的数。

输入格式

输入从标准输入按以下格式给出。 > $N$ $K$

输出格式

输出满足条件的正整数三元组 $(a,b,c)$ 的个数。

说明/提示

## 限制条件 - $1 \leq N,K \leq 2 \times 10^5$ - $N,K$ 均为整数 ## 样例解释 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)$。 由 ChatGPT 4.1 翻译