この記事は、アドベントカレンダー2021 [https://trap.jp/tag/advent-calendar-2021] 24 日目の記事です。 > mod p でそのあと指数に乗るかもしれなくても大丈夫な modint だれか作ってたりしませんか(O(log p)個の整数を持ちます) — ぽかーん懐古DP@259家(桃音モモ) (@259_Momone) September 30, 2021 [https://twitter…