U465991 超级分解
题目背景
接上回,王XX在营中取得了优异的成绩,教官答应他了一个请求,把一台机子借其捣鼓。
王XX上网,无意间看到一道 **填 空 题**。
题目是叫这样的:
`将2022拆分成10个互不相同的正整数之和,总共有多少种拆分方法?注意交换顺序视为同一种方法。`
~~观察易得~~ 答案为:
$379187662194355221$
。
王XX懵在原地,这*是人做的题?
题目描述
将一个合法的正整数 $n$ 拆分成 $10$ 个**互不相同**的正整数之和,总共有多少种拆分方法?注意交换顺序视为同一种方法。
如
$55=1+2+3+4+5+6+7+8+9+10$
与
$55=6+7+2+4+10+8+5+1+3+9$
属于同一种方法。
输入格式
一行,一个正整数 $n$ 。
输出格式
一行,一个正整数,表示把正整数 $n$ 拆分成 $10$ 个互不相同的正整数之和的方法数。
说明/提示
### 数据
本题共 $20$ 组测试数据,每组分值在 $1$ 分、 $5$ 分、 $9$ 分不等,总和 $100$ 分。
- 对于 $10\%$ 的数据,$55 \le n \le 1000$ 。
- 对于 $55\%$ 的数据,$55 \le n \le 10000$ 。
- 对于 $70\%$ 的数据,$55 \le n \le 20000$ 。
- 对于 $100\%$ 的数据,$55\le n \le 25000$ 。
题目保证,最终答案在 $\text{int64}$ 范围内。