Competitive programming notebook

目次:

  • 1. 整数
    • 1.1. 約数と倍数
    • 1.2. 合成数と素数
    • 1.3. 素因数分解
    • 1.4. 最大公約数と最小公倍数
    • 1.5. 一次不定方程式の整数解
      • 1.5.1. 一次不定方程式の整数解
    • 1.6. 整数の合同
  • 2. 組み合わせ
  • 3. データ構造とアルゴリズム
  • 文字列
  • データ構造
  • 動的計画法
  • グラフ
  • ゲーム
Competitive programming notebook
  • »
  • 1. 整数 »
  • 1.5. 一次不定方程式の整数解
  • Edit on GitHub

1.5. 一次不定方程式の整数解¶

  • 1.5.1. 一次不定方程式の整数解
    • 一次不定方程式とは
    • ベズーの等式
      • 概要
      • 整数解がある場合
      • 整数解がない場合
    • 拡張ユークリッドの互除法
    • 実装
      • 概要
      • 実装のポイント
      • 計算量
    • コード
    • 使用例
Next Previous

© 著作権 2020-2021, Kyoroid

Built with Sphinx using a theme provided by Read the Docs.