U465991 超级分解
题目背景
王XX在夏令营取得了优异的成绩,教官答应他了一个请求,把一台老机子给他捣鼓一下。
王XX上网,无意间点进一道超级帅B的**填空题**。
题目是这样的:
```将2022拆分成10个互不相同的正整数之和,总共有多少种拆分方法?注意交换顺序视为同一种方法。```
他查看答案是
$\LARGE379187662194355221$!!!!!
王XX直接懵B,这是人做的**填空题**吗?编程题走起!
题目描述
将 $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$。
输出格式
一行,一个正整数,表示方法数。
说明/提示
数据保证最终答案在$int64$范围内。
$55\le n \le 30000$