けんちょんの競プロ精進記録
id:drken1215
yukicoder No.1145 Sums of Powers
形式的冪級数すごい 問題へのリンク 問題概要 個の整数 が与えられる。各 に対して を 998244353 で割ったあまりを求めよ。 制約 考えたこと いっそ 次までではなく、無限級数にしてしまう。そして として、 の各次数の係数を求めたい。ここで、 と計算できることに注意する。よって、 を形式的冪級数で計算できればよいこ…