No.1145 Sums of Powers
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 53
作問者 :
risujiroh
/ テスター :
noimi
タグ : / 解いたユーザー数 53
作問者 :
risujiroh
/ テスター :
noimi
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。