問題一覧 > 通常問題

No.864 四方演算

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 223
作問者 : e869120e869120 / テスター : 👑 tatyamtatyam
12 ProblemId : 3317 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2019-08-16 21:14:42

問題文

以下のような条件を満たす整数 $(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

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。