数树

时间限制：3s 空间限制：128MB

题目描述

小强不像他的朋友阿米巴那样热爱化学；相反，小强最喜欢的事情是数数，特别有的时候喜欢数树。
　　小强发现来自自然界的一类无根树很特别：它们的所有非叶子节点的度数都是一样的。小强管这种无根树叫做正则无根树。例如，14个点的度数限制为4的正则无根树有以下２种：

小强想数N个点的度数限制为M的正则无根树有多少种。在热爱化学的阿米巴的怂恿下，小强把M的范围限制在了4以下，至于这么做在化学、量子物理学和哲学上的理由，小强至今没有搞懂。
　　现在，你要写程序来满足小强数树的愿望。

输入格式

　　一行用短线（减号）连接的两个整数N和M。

输出格式

　　一行，表示N个点的度数限制为M的正则无根树的个数。保证这个数不是0。

样例输入

14-4

样例输出

2


　　对于所有的测试点，1<=n，1<=m，保证答案不是0。 　　对于第1个测试点，m="1" 　　对于第2个测试点，m="2" 　　对于第3~5个测试点，m="3，N<=202，其中，对于第3、4个测试点，N<=22" 　　对于第6~9个测试点，m="4，N<=902，其中，对于第6个测试点，N<=32" 　　对于第10个测试点，n="6002，M=4。" 　　一共10个测试点="" <="" pre="">
提示
没有写明提示
题目来源
2012国家集训队Round 1 day4 版权所有者：范浩强