モジュラ逆数（Modular multiplicative inverse）を求めるPythonプログラムについて説明します。剰余演算 (mod) において逆数 (逆元) を求めるときにモジュラ逆数が出てきます。モジュラ逆数を求めるアルゴリズムをPythonで書くと次の通りです。