分数: 300 点
问题陈述
有一根长长的铁棒 L 呈东西走向。我们将在以下时间削减此栏: 11 位置将其分为 12 酒吧。在这里,每一个 12 生成的条形长度必须为正整数。
找出进行此除法的方法数。当且仅当仅以其中一种方式切入位置时,两种划分方式才被视为不同。
在本问题的约束下,可以证明答案小于 2^{63}.
约束
- 12 \le L \le 200
- L 是一个整数。
输入
输入由标准输入按以下格式给出:
L
输出
打印除法的方法数。
示例输入 1
12
示例输出 1
1
只有一种方法:将钢筋切成 12 长度条 1 每个。
示例输入 2
13
示例输出 2
12
只有其中一个结果条的长度为 2。我们有 12 选项:最西边的条的长度 2,从西数第二个条的长度 2,等等。
示例输入 3
17
示例输出 3
4368