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 翻译