P5395 Stirling Numbers of the Second Kind · Row

The Stirling number of the second kind $\begin{Bmatrix} n \\m \end{Bmatrix}$ is the number of ways to partition $n$ **distinct** elements into $m$ **identical** non-empty sets. Given $n$, for every integer $i \in [0,n]$, you need to compute $\begin{Bmatrix} n \\i \end{Bmatrix}$. Since the answer can be very large, you must output the result **modulo $\bm{167772161}$ ($\bm{2^{25}\times 5+1}$, which is a prime)**.

A single line containing a positive integer $n$, as described above.

A single line containing $n+1$ non-negative integers. Output, in order, the values of $\begin{Bmatrix} n \\0 \end{Bmatrix},\begin{Bmatrix} n \\1 \end{Bmatrix},\begin{Bmatrix} n \\2 \end{Bmatrix},\dots,\begin{Bmatrix} n \\n \end{Bmatrix}$.

For $20\%$ of the testdata, $n \leqslant 1000$. For $100\%$ of the testdata, $1 \leqslant n \leqslant 2\times 10^5$. Translated by ChatGPT 5