No.864 四方演算

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 113
作問者 : e869120e869120 / テスター : tatyamtatyam
3 ProblemId : 3317 / 出題時の順位表

問題文

以下のような条件を満たす整数 $(a, b, c, d)$ の通り数を出力してください。

  • $a, b, c, d$ は全て $1$ 以上 $N$ 以下の整数
  • $ab + bc + cd + da = K$

制約

全ての入力データは以下の制約を満たします。

  • $N$ は $1$ 以上 $1 \ 000 \ 000 \ 000 \ 000$ 以下の整数
  • $K$ は $1$ 以上 $1 \ 000 \ 000 \ 000 \ 000$ 以下の整数

入力

$N$
$K$

出力

条件を満たす $(a, b, c, d)$ の組の個数を出力してください。
最後に改行をしてください。

サンプル

サンプル1
入力
3
6
出力
4

$(a, b, c, d) = (1, 1, 1, 2), (1, 1, 2, 1), (1, 2, 1, 1), (2, 1, 1, 1)$ の $4$ 通りの組合せが条件を満たします。

サンプル2
入力
3
15
出力
8

$(a, b, c, d) = (1, 2, 2, 3), (1, 3, 2, 2), (2, 1, 3, 2), (2, 2, 1, 3), (2, 2, 3, 1), (2, 3, 1, 2), (3, 1, 2, 2), (3, 2, 2, 1)$ の $8$ 通りの組合せが条件を満たします。

サンプル3
入力
16
189
出力
264
提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。