Montmort Number

AC一覧

Problem Statement
問題文

Let $a_k$ be the number of size $k$ permutations $p$ s.t. $p_i \neq i$ for each $i$.

Given $N, M$. For each $i = 1, \cdots, N$, print $b_k = a_k \bmod M$.

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

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

Constraints
制約

Input
入力

$N$ $M$

Output
出力

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

Sample
サンプル

# 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

Before submitting, please confirm terms and conditions