問題一覧 > 通常問題

No.1318 ABCD quadruplets

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 55
作問者 : tatyamtatyam / テスター : SSlimeSSlime
10 ProblemId : 4701 / 出題時の順位表
問題文最終更新日: 2020-12-15 00:39:32

おしらせ

PyPy3 で AC できます。 (writer がんばって 1.3s くらい)

問題文

$f(n,m)$ を以下の $2$ つの条件の両方を満たすような $4$ つの整数の組 $(a,b,c,d)$ の個数とします。

  • $0 ≤ a, b, c, d ≤ m$
  • $a^2 + ab + ac + ad + b^2 + bc + bd + c^2 + cd + d^2 = n$
整数 $N, M$ が与えられるので、 $f(0,M),f(1,M),f(2,M),\dots,f(N,M)$ をそれぞれ求めてください。

入力

$N\ M$

  • 与えられる入力は全て整数
  • $1 ≤ N ≤ 160000$
  • $1 ≤ M ≤ \sqrt{N}$

出力

$f(0,M),f(1,M),f(2,M),\dots,f(N,M)$ を改行区切りで出力してください。 最後に改行してください。

サンプル

サンプル1
入力
20 4
出力
1
4
0
6
4
0
4
12
0
4
1
12
6
12
0
0
8
12
12
12
0

サンプル2
入力
20 3
出力
1
4
0
6
4
0
4
12
0
4
1
12
6
12
0
0
4
12
12
12
0

サンプル3
入力
20 2
出力
1
4
0
6
4
0
4
12
0
0
1
12
6
0
0
0
4
12
0
0
0

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