#AT1693. C - Duodecim Ferra

C - Duodecim Ferra

C - 十二分钢材

得分: $300$ 分

问题描述

有一段长度为 $L$ 的铁条摆在东西方向上。我们将在 $11$ 个位置处将这段铁条切开,使它分成 $12$ 段铁条。这里,每一段长度必须是正整数。
找到进行这种划分的方式的数量。如果两种划分方式只有一个位置相同,那么它们就被认为是不同的方式。
在问题的约束条件下,可以证明答案不超过 $2^{63}$。

约束条件

  • $12 \le L \le 200$
  • $L$ 是一个整数。

输入

从标准输入中以以下格式输入:

LL

输出

输出进行划分的方式的数量。


12
1

只有一种方式:将铁条切成 $12$ 段长度为 $1$ 的铁条。


13
12

只有一段长度为 $2$ 的铁条。我们有 $12$ 个选项:其中一个是最西侧的铁条长度为 $2$,一个是离西侧第二段铁条的长度为 $2$,以此类推。


17
4368