AtCoder Beginner Contest 185 [ C - Duodecim Ferra ]をPythonで解く(300点、⬜️灰色diff)
問題
解法
鉄の棒の長さLが例えば100のとき、分割できる地点は正整数となる地点だけなので、99箇所。
ここから11箇所の切断点を選ぶ。
つまり、99箇所から11箇所の切断点の選び方の組み合わせ数を計算すれば、答えになる。
組み合わせの公式nCrを使うと簡単に計算できる。
実装
combinations_count関数が、組み合わせ数nCrを計算する関数。
これで切断点の数から11箇所を選んだ時の組み合わせ数が返ってくる。
参考
combinations_count関数がのってる。