http://www.tsinsen.com/

清橙网格自动评测系统

>> 用户名或邮箱:   密码:       忘记密码   其他登录:
 
 
 
A1287. 数树
时间限制:1.0s   内存限制:512.0MB  
总提交次数:   AC次数:   平均分:
将本题分享到:
   
 
问题描述
  小强不像他的朋友阿米巴那样热爱化学;相反,小强最喜欢的事情是数数,特别有的时候喜欢数树。
  小强发现来自自然界的一类无根树很特别:它们的所有非叶子节点的度数都是一样的。小强管这种无根树叫做正则无根树。例如,14个点的度数限制为4的正则无根树有以下2种:


  小强想数N个点的度数限制为M的正则无根树有多少种。在热爱化学的阿米巴的怂恿下,小强把M的范围限制在了4以下,至于这么做在化学、量子物理学和哲学上的理由,小强至今没有搞懂。
  现在,你要写程序来满足小强数树的愿望。
输入格式
  一行用短线(减号)连接的两个整数N和M。
输出格式
  一行,表示N个点的度数限制为M的正则无根树的个数。保证这个数不是0。
样例输入
14-4
样例输出
2
样例输入
326-4
样例输出
19283877336110239907079044091958051661009951
数据规模和约定
  对于所有的测试点,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个测试点