Pow of Formal Power Series

AC一覧

Problem Statement
問題文

$f(x):=\sum_{i=0}^{N-1} a_i x^i$ とします。 $f(x)^M \bmod x^{N}$を$998{,}244{,}353$で割った余り$\sum_{i=0}^{N-1} b_i x^i$を求めてください。

Constraints
制約

Input
入力

$N$ $M$
$a_0$ $a_1$ $\ldots$ $a_{N-1}$

Sample
サンプル

# 1

4 3
0 0 9 12
0 0 0 0

# 2

2 2
1 1
1 2

Forum


Timelimit: 10 secs

Before submitting, please confirm terms and conditions