アルゴリズム論特論(塩田)2023年度 第6回
前回、法演算の加法・減法・乗法・べき乗を定義しました。 今日はさらに除算を定義します。
法演算における除算とは?
ちゃんとした定義
逆数計算アルゴリズム
法と互いに素でない除数
逆数の手計算
法 $n$ の四則演算の計算量
今日のまとめ
戻る