問題一覧 > 通常問題

No.1145 Sums of Powers

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 23
作問者 : risujirohrisujiroh / テスター : noiminoimi
8 ProblemId : 4665 / 出題時の順位表
問題文最終更新日: 2020-07-31 21:20:44

問題文

長さ $N$ の数列 $A$ と整数 $M$ が与えられます.
各 $K=1,2,\ldots,M$ について $S_K:=\sum_{i=1}^N A_i^K$ を $998244353$ で割った余りを求めてください.

入力

$N\ M$
$A_1\ A_2\ \cdots\ A_N$

制約

・$1\le N,M\le 10^5$
・$0\le A_i\lt 998244353$
・入力は全て整数

出力

$S_1,S_2,\ldots,S_M$ を $998244353$ で割った余りを空白区切りで出力してください.
最後に改行してください.

サンプル

サンプル1
入力
10 3
1 2 3 4 5 6 7 8 9 10
出力
55 385 3025

サンプル2
入力
3 14
1 5 9
出力
15 107 855 7187 62175 547067 4861095 43437347 389373615 501816968 484312792 170525208 558164364 140666768

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