3058. 均分

你现在拥有一个长度为 数组 ,数组中的任意两个元素都不相同。现在我们需要将他们均分成 堆,请求出有多少种不同的分法。

输入

多组输入,每组第一行两个整数,题目保证 一定是 的倍数。

输出

输出一个整数,表示不同分法的数目。

样例

输入#1

 4 2
 30 2
 15 5

输出#1

 3
 77558760
 1401400

提示

请注意20的阶乘就已经超过long long范围了,但是这道题不建议大家写大数。

算法的精髓是动脑,而不是写板子。

而且这个题的数据大数未必能过,不过可以试试FFT。

难度等级: 0
总通过次数: 13
总提交次数: 53