#arc102a. [arc102_a]Triangular Relationship

[arc102_a]Triangular Relationship

问题陈述

给定整数 NNKK。找出正整数 a,b,ca,b,c 的三元组个数,满足 a+ba+bb+cb+cc+ac+a 都是 KK 的倍数。a,b,ca,b,c 的顺序很重要,并且它们中的某些可以相同。

约束条件

  • 1N,K2×1051 \leq N,K \leq 2 \times 10^5
  • NNKK 是整数。

输入格式

输入以以下格式从标准输入中给出:

NN KK

输出格式

打印正整数 a,b,ca,b,c 的三元组个数,满足 a+ba+bb+cb+cc+ac+a 都是 KK 的倍数。

示例输入 1

3 2

示例输出 1

9

满足条件的三元组有 (1,1,1)(1,1,1)(1,1,3)(1,1,3)(1,3,1)(1,3,1)(1,3,3)(1,3,3)(2,2,2)(2,2,2)(3,1,1)(3,1,1)(3,1,3)(3,1,3)(3,3,1)(3,3,1)(3,3,3)(3,3,3)

示例输入 2

5 3

示例输出 2

1

示例输入 3

31415 9265

示例输出 3

27

示例输入 4

35897 932

示例输出 4

114191