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

2023/8/14のAGC064で入橙したので色変記事です。 黄色になるまでにやったこと 三年前なので覚えてません… 橙色になるまでにやったこと 1500問くらい解いてました 赤色になるまでにやること 赤、遠いなあ… いろいろ