Problems Submissions
Register Login 質問(Gitter) GitHub

Montmort Number

AC一覧

問題

$N, M$ が与えられます。

長さ $K$ の撹乱順列の個数を $a_k$ とします。 $1$ から $N$ までの各 $K$ に対して、$b_k = a_k \bmod M$ を求めてください。

制約

入力

$N$ $M$

出力

$b_1$ $b_2$ $\ldots$ $b_N$

サンプル

# 1

10 100
 0 1 2 9 44 65 54 33 96 61

# 2

20 998244353
 0 1 2 9 44 265 1854 14833 133496 1334961 14684570 176214841 294304226 127281753 910981941 600290115 222488424 11814221 224470198 496426549

Forum


Timelimit: 10 secs