21:43ウィキぺディアでモンゴメリ乗算を検索すると、わかり易く詳しい説明が載っている。残念ながらこの説明全体をプログラミングしたものが見つからなかったのでC++ソースを書いてみた。ここまでで、今後計算に必要になる、r2,n,nb,n2が得られる。r2,n,nb,n2をメンバ変数とする。計算が重いので、(これが早ければ、そもそもモンゴメリ演算の必要がない)nを法とするモンゴメリクラスを作成するのが良いです。冪剰余演算等は、モンゴメリクラスのMethodにします。※ここで書いた乗算は「乗算剰余演算」の項の上段にある方法です。(注)ここでのBigintクラスは、多倍長整数を格納する仮想のクラスであり、実在するものではありません。