人気の記事一覧

モジュロ演算を使う冪剰余の周期を求めるプログラムを作ってみた。

モジュラ逆数の冪剰余演算に関連する検証結果

モジュロ演算のユニットは、e^2πiの指数の計算として考えると、うまく計算をイメージするのには割と良さげ。割る数を分母とする文数をモジュロ演算のユニットとすると、端まで行くと一回転して元の数値に戻る。