TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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