nよりaが十二分に大きい場合に高速な剰余計算を行えるプログラムです。 再帰を使わずとも書けますが、こっちのがエレガンツなのでこっちで。 プチコン標準のモノには到底追い付けませんが、小数を含む剰余を使用できる点ではやや優れていると言ってよいでしょう。 ちなみによくあるmodの実装(n>=aならnからa引いて繰り返す)でmod(pow(2,20),2)を計算すると100フレームかかったのが、このmodiで計算するとなんと0フレーム! すごーい

modiちゃう。 moduだー。 (module)