peroon https://blog.hatena.ne.jp/peroon/ perogram https://perogram.hateblo.jp/ cpp 参考 http://www.nct9.ne.jp/m_hiroi/linux/cpp08.html#ans06 順列で書くと桁あふれする nCr, nCr-1の関係式から再帰で求められる 追記：競プロではこれを使うことはほぼなく、逆元を使う long long combination(int n, int r) { if (n == r || r == 0) return 1; else return combination(n, r - 1) * (n - r + 1) / r; } 注意点🤔 n = 100000など大きいときは遅い n = 500000などで再帰が深すぎてSegmenta… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2Fcpp_combination" title="【C++】nCr 組み合わせ数の実装 漸化式 - perogram" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/p/peroon/20190402/20190402202040.jpg Hatena Blog https://hatena.blog 2018-12-10 18:54:50 rich https://perogram.hateblo.jp/entry/cpp_combination 1.0 100%