BOJ 10803 — 正方形を作る：漸化式境界の証明
旧アーカイブから保存した技術記事: BOJ 10803 — 正方形を作る：漸化式境界の証明。
タグ
証明
3 articles.
2022-05-31
ベズーの恒等式――整数と体上の多項式
2整数の最大公約数が整数係数の線形結合で表せることを最小正結合で証明し、体上の多項式版と区別して解説します。
ユークリッドの互除法――最大公約数の計算
ユークリッドの互除法の不変性と計算例を証明し、非負入力を前提とするC++実装と対数回の計算量を解説します。