No.1145 Sums of Powers

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 57
作問者 :

risujiroh / テスター :

noimi

19 ProblemId : 4665 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2020-07-31 21:20:44

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

 $N M$ 
 $A_{1} A_{2} \dots A_{N}$

・

1 \leq N, M \leq 10^{5}

・

0 \leq A_{i} < 998244353

・入力は全て整数

$S_{1}, S_{2}, \dots, S_{M}$ を $998244353$ で割った余りを空白区切りで出力してください．
最後に改行してください．

10 3
1 2 3 4 5 6 7 8 9 10

55 385 3025

3 14
1 5 9

15 107 855 7187 62175 547067 4861095 43437347 389373615 501816968 484312792 170525208 558164364 140666768

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