#288. 铁匠
铁匠
题目描述
在一个古老的王国里,有一位名叫 Dash 的铁匠。Dash 接到了一项特殊的任务:他需要将一根长度为 的铁棒切割成 段,每段的长度都必须是正整数。这根铁棒最初是东西方向放置的,Dash 需要在 个不同的位置进行切割,以确保每一段的长度都符合要求。
Dash 想知道,有多少种不同的切割方法可以完成这个任务。两种切割方法被认为是不同的,当且仅当在某一个位置上,一种方法进行了切割,而另一种方法没有进行切割。
已知在本题的答案不会超过 。
输入格式
一行输入一个整数 ,表示铁棒的长度。
输出格式
输出一行一个整数表示答案。
样例
13
12
解释 #1
在这种情况下,有 种不同的切割方法,每种方法都会产生一段长度为 的铁棒,其余段长度为 。具体来说,这段长度为 的铁棒可以出现在 段中的任意一段。
数据范围
- 是整数
统计
相关
在下列比赛中: