合同式の計算でかつn=64^3(=262144)で計算してみると、ざっと0.47秒、まあそんなに早いわけではなさそう。→修:0.1秒。素の階乗計算であれば約2秒でした。

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