Duodecim Ferra

题目描述

有一根长度为 $L$ 的铁条，东西向放置。我们将在该铁条的 $11$ 个位置上进行切割，把它分成 $12$ 段。这里，得到的每一段的长度必须为正整数。
求这种切法的方案数。当且仅当某个切割位置仅在其中一种切法中出现时，认为这两种切法不同。
在本题的约束下，可以证明答案小于 $2^{63}$。

输入格式

输入从标准输入按以下格式给出： $L$

输出格式

输出切法的方案数。

12

1

13

12

17

4368

提示

$12 \le L \le 200$ $L$ 是整数。只有一种办法：把铁条切成 $12$ 段长度均为 $1$ 的条。
得到的 12 段中恰好有一段长度为 $2$。我们有 $12$ 种选择：一种是最西端的那一段长度为 $2$，一种是从西向数第二段长度为 $2$，以此类推。

标签: AtCoder|abc185C

来源

AtCoder|abc185C