#AT1693. C - Duodecim Ferra
C - Duodecim Ferra
C - 十二分钢材
得分: $300$ 分
问题描述
有一段长度为 $L$ 的铁条摆在东西方向上。我们将在 $11$ 个位置处将这段铁条切开,使它分成 $12$ 段铁条。这里,每一段长度必须是正整数。
找到进行这种划分的方式的数量。如果两种划分方式只有一个位置相同,那么它们就被认为是不同的方式。
在问题的约束条件下,可以证明答案不超过 $2^{63}$。
约束条件
- $12 \le L \le 200$
- $L$ 是一个整数。
输入
从标准输入中以以下格式输入:
输出
输出进行划分的方式的数量。
12
1
只有一种方式:将铁条切成 $12$ 段长度为 $1$ 的铁条。
13
12
只有一段长度为 $2$ 的铁条。我们有 $12$ 个选项:其中一个是最西侧的铁条长度为 $2$,一个是离西侧第二段铁条的长度为 $2$,以此类推。
17
4368