#288. 铁匠

铁匠

题目描述

在一个古老的王国里,有一位名叫 Dash 的铁匠。Dash 接到了一项特殊的任务:他需要将一根长度为 L L 的铁棒切割成 12 12 段,每段的长度都必须是正整数。这根铁棒最初是东西方向放置的,Dash 需要在 11 11 个不同的位置进行切割,以确保每一段的长度都符合要求。

Dash 想知道,有多少种不同的切割方法可以完成这个任务。两种切割方法被认为是不同的,当且仅当在某一个位置上,一种方法进行了切割,而另一种方法没有进行切割。

已知在本题的答案不会超过 263 2^{63}

输入格式

一行输入一个整数 LL,表示铁棒的长度。

输出格式

输出一行一个整数表示答案。

样例

13
12

解释 #1

在这种情况下,有 12 12 种不同的切割方法,每种方法都会产生一段长度为 2 2 的铁棒,其余段长度为 1 1 。具体来说,这段长度为 2 2 的铁棒可以出现在 12 12 段中的任意一段。

数据范围

  • 12  L  200 12\ \le\ L\ \le\ 200
  • L L 是整数