drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ YosupoLibraryChecker 多項式:PolynomialTalyorShift 多項式・FPS(形式的冪級数) FFT 高速畳み込み計算 数学(代数) 面白かった！ 問題へのリンク 問題概要 整数係数の多項式 と、整数定数 が与えられる。 を展開したときの各係数を 998244353 で割った余りを求めよ。 制約 考えたこと Polynomial Taylor Shift については、次の記事に詳しく書いた。計算量は となる。 drken1215.hatenablog.com コード #include <bits/stdc++.h> #include "atcoder/convolution.hpp" #include "atcoder/modint.hpp" using namespace std; using namespace atco… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2023%2F09%2F08%2F020941" title="Yosupo Library Checker - Polynomial Taylor Shift - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2023-09-08 02:09:41 rich https://drken1215.hatenablog.com/entry/2023/09/08/020941 1.0 100%