はじめに 3 回目のSuperConです． 今回の問題はここにあります． https://www.gsic.titech.ac.jp/supercon/main/attwiki/index.php?plugin=attach&refer=SupercomputingContest2022&openfile=SuperCon2022Yosen20220606B2033.pdf 問題概要 のマス目それぞれ…

高校の文化祭で講義をしたスライドで，日本語でMillerテストについて詳しく触れている文献があまりなさそう (Miller-Rabinなら山のようにある) なので公開しておきます． drive.google.com

Barrett Reduction とは えびちゃんさんの記事 がわかりやすかったです． アイデアは固定された除数 に対して 適当な 冪である定数 を使って を前計算しておくことで， を で近似すれば除算を乗算とビット演算で置き換えられるという感じです． また， の時…