モジュラ逆数の計算

  1. ホーム
  2.  / 数学公式集
  3.  / その他

互いに素な整数a,mが与えられたとき、mを法としたときの、a * x = 1 (mod m)を満たす整数x(=a-1)を拡張ユークリッド互除法により計算します。

整数a：
法m：
モジュラ逆数 a-1
    1.  
    モジュラ逆数の計算
    [1-2] /2件表示件数
    BACK NEXT
    [1]  2023/10/25 22:12   20歳代 / 高校・専門・大学生・大学院生 / 非常に役に立った /
    使用目的
    競技プログラミング
    ご意見・ご感想
    助かりました。ありがとうございました。
    [2]  2021/09/15 14:12   - / - / - /
    ご意見・ご感想
    便利～

    BACK NEXT

    アンケートにご協力頂き有り難うございました。

    送信を完了しました。



    Back

    【 モジュラ逆数の計算 】のアンケート記入欄
    年齢
    職業

    この計算式は

    使用目的
    ご意見・ご感想・ご要望（バグ報告はこちら) バグに関する報告 (ご意見・ご感想・ご要望はこちら）
    計算バグ(入力値と間違ってる結果、正しい結果、参考資料など)
    説明バグ(間違ってる説明文と正しい説明文など)
    アンケートは下記にお客様の声として掲載させていただくことがあります。
    送信

    ブックマーク

    実行履歴