U101024 数的划分(数据加强版)

将整数$n$分成$k$份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：$n=7$，$k=3$，下面三种分法被认为是相同的。 >$1,1,5$ >$1,5,1$ >$5,1,1$ 问有多少种不同的分法。

无

无

四种分法为： >$1,1,5$ >$1,2,4$ >$1,3,3$ >$2,2,3$ # Data Range | Case | $n$ | $k$ | | :-: | :-: | :-: | |$1$-$3$|$[6,20]$|$[2,10]$| |$4$-$6$|$[21,200]$|$[6,10]$| |$7$-$10$|$[500,2000]$|$[20,30]$| |$11$-$14$|$[3000,10000]$|$[50,100]$| |$15$-$20$|$[6,200000]$|$[2,600]$|