AtCoder Grand Contest 025 にて を使う問題が出題されました。いい機会だと思ったので の高速な実装をしてみました。使用言語: C++ 1. なぜ逆元 が必要なのか なので、 が分かれば で が求まります。よって事前に階乗を計算しておけばよいことが分かります。
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。