登录 注册
当前位置:主页 > 资源下载 > 50 > 圣诞礼物的疑问

圣诞礼物的疑问

  • 更新:2024-10-24 21:55:44
  • 大小:322B
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:C/C++ - 课程资源
  • 格式:TXT

资源介绍

圣诞节到了,圣诞老人给 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