Competitive programming notebook

目次:

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

1.6. 整数の合同¶

  • 1.6.1. 整数の合同
    • 合同算術とは
    • 合同の定義
    • 基本演算
  • 1.6.2. 逆元
    • 逆元とは
    • 逆元の求め方
    • 実装
      • 概要
      • 実装のポイント
      • 計算量
    • コード
    • 使用例
  • 1.6.3. 素数を法とする逆元
    • フェルマーの小定理
    • 実装
      • 概要
      • 実装のポイント
      • 計算量
    • コード
    • 使用例
Next Previous

© 著作権 2020-2021, Kyoroid

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