AtCoder Beginner Contest 185 C問題

Python

前書き

久しぶりに解いたら頭の回転が物凄く落ちてました・・・。
1週間に1度でもいいのでチャレンジする事を心がけようかな・・・。

atcoder.jp

解法

レベル：灰

長さLの柱を12分割するのですが、分割した長さはそれぞれ正整数になるようにします。
12分割するには11箇所の分割断面が必要となります。
長さLの場合、L-1から11箇所の分割断面の組み合わせを算出します。

sum = （L-1）×（L-2）・・・（L-11）/ (11 × 10 × ・・・×1)

切り捨て除算しないとWAを吐きます。

import math
l = int(input())
sum = math.factorial(l-1)//(math.factorial((l-11)-1)*math.factorial(11))
print(int(sum))