TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5911
  • 题目
  • P5911三元关系
    限制 : 时间限制 : 2000 MS   空间限制 : 262144 KB
    问题描述

    给定一个整数$N$和$K$,$1 \leq N,K \leq 2 \times 10^5$。三元组数$(a,b,c)$满足三元关系:\(a+b\)\(b+c\),$a+c$都是$K$的倍数。注意$a$,\(b\),$c$的顺序不能改变,但是它们数值可以相同。请找出$a,b,c$均不大于$N$的三元组个数。

    输入格式

    输入两个整数$N$,\(K\),中间用空格隔开。

    \(N\) \(K\)

    输出格式

    输出三元组个数。

    样例输入 1

    3 2

    样例输出 1

    9

    样例输入 2

    5 3

    样例输出 2

    1

    样例输入 3

    31415 9265

    样例输出 3

    27

    样例输入 4

    35897 932

    样例输出 4

    114191

    提示

    样例一说明:

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


    来源  abc108_c