Miller-Rabin素数判定法を使いたい時などに、64bit整数型でmodをとりたい場合があります。 128bit整数が使えない場合、 を計算しようとすると、 を計算する時点でオーバーフローしてしまいうまく計算できません。 かといって、このために多倍長整数型を持ち…