atcoder https://blog.hatena.ne.jp/atcoder/ AtCoderInfo https://info.atcoder.jp/ 整数論 素数 有限体 多項式・形式的べき級数 Fermat の小定理 Schwartz–Zippel の補題 1. 概要 本記事では，$\mathbb{F}_p$ 係数の多項式に関する重要事項について解説します． 議論の大部分は，多項式について中学・高校の数学で学んだ内容の再確認になると思います．ただし，中学・高校の数学では，多項式の係数として主に実数（や複素数）を想定して学習していると思うので，同じようにできることを確認しながら理解してください． 本記事の内容は，競技プログラミングの問題にそのままの形で直接適用するという機会はあまり多くないと思いますが，多くの応用がある重要な内容です．AtCoder Algorithm Lectures 内でも，今後の複数の講座の前提となります． 2. 前提知識 A… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finfo.atcoder.jp%2Fentry%2Falgorithm_lectures%2Fpolynomial_over_Fp" title="素数を法とする多項式 - AtCoderInfo" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/158934417/1702097020779738 Hatena Blog https://hatena.blog 2026-04-10 14:11:19 rich https://info.atcoder.jp/entry/algorithm_lectures/polynomial_over_Fp 1.0 100%