No.864 四方演算
レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 226
作問者 : e869120 / テスター : tatyam
タグ : / 解いたユーザー数 226
作問者 : e869120 / テスター : tatyam
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。