わかばめにっき
id:wakabame
フェルマーの小定理を使って mod の下での組み合わせ総数を求めるアルゴリズムを python で書いてみる
注意:この記事は未完成です。こちらの記事を参考にお願いします wakabame.hatenablog.com の素数 で割った余りを求める方法について解説します. は" 個の異なるものから 個を選ぶときの組み合わせの数"を表しており, 階乗記号 を用いて,と表されます. 階乗の大きさは指数関数的に増大していくので, 分母と分子は非常に大…