文件名称：圣诞礼物问题
文件大小：322B
文件格式：TXT
更新时间：2015-11-24 07:37:40
圣诞礼物 递归 分治
圣诞节到了，圣诞老人给 N 个小朋友准备了 M 个同样的礼物。每个小朋友有一个袜子（袜子不编号，无区别，认为袜子都相同）， 圣诞老人将 M 个礼物装到 N 个袜子中的放法有多少种？ 注意： 1）若M=7 N=3，那么5,1,1的放法和1,5,1的放法算是同一种装法。 2）允许袜子为空。 3）M和N无大小关系，M可以比N大，M也可以比N小。 Input 输入数据包含两个整数 M,N。1<=M,N<=50。 M在前，N在后，中间空格。 Output 输出共有几种不同的放法。 Sample Input 7 3 Sample Output 8