jnsato https://blog.hatena.ne.jp/jnsato/ ﾕﾕﾕﾕﾕ https://jnsato.hateblo.jp/ C++ 合同不定式 を について解く。 という不定方程式であれば、両辺に の逆数 をかけて としてあげればよい。 同じように合同式 においても両辺に の逆数をかければ が求められる。ただしこの文脈では、単に「 の逆数」と言うよりも「 を法とする の逆数」と呼ぶのが正確である。単に「逆数」や「逆元」とだけ名指すことも可能とはいえ、合同式における逆数は拡張された概念であるため、単に分数のような計算を想像すると誤る。 wikipedia では「モジュラ逆数」という項目にまとまっているように、特殊な手続きを必要とする逆数であると認識しなければならない。とはいえ、例えば atcoder/ac-library に… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjnsato.hateblo.jp%2Fentry%2F2020%2F12%2F20%2F230000" title="合同式におけるモジュラ逆数 (mod_inv) の求め方 - ﾕﾕﾕﾕﾕ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-12-20 23:00:00 rich https://jnsato.hateblo.jp/entry/2020/12/20/230000 1.0 100%