#abc185c. [abc185_c]Duodecim Ferra
[abc185_c]Duodecim Ferra
问题描述
有一根东西方向的长度为 的铁条。我们将在 个位置上切割这根铁条,将其分成 根小铁条。其中,每根小铁条的长度必须为正整数。
求可以进行这种切割的方式数量。只有在两种切割方式中存在只在其中一种方式中切割的位置时,这两种方式才被认为是不同的。
根据题目的约束条件,我们可以证明答案小于 。
约束条件
- 是一个整数。
输入
输入采用以下格式从标准输入给出:
输出
输出可以进行切割的方式数量。
示例输入 1
12
示例输出 1
1
只有一种方式:将铁条切成 根长度为 的小铁条。
示例输入 2
13
示例输出 2
12
只有一根小铁条的长度为 。我们有 种选择:第一根小铁条长度为 、第二根小铁条长度为 ,以此类推。
示例输入 3
17
示例输出 3
4368