← 返回题目列表

AtCoder · abc185_c

C. 十二德西姆·费拉

中文机器翻译题面 查看原题

分数: 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