G. *【组合数:可重复组合】可重复组合

    传统题 1000ms 128MiB

*【组合数:可重复组合】可重复组合

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

1n1 \dots n 中任取 kk 个数,所取的 kk 个数可重复。求有多少种取法。

如:n=6k=3n=6,k=3,取法如下:

三个都相同:6种 (111)(222)(333)(444)(555)(666)(1,1,1)、(2,2,2)、(3,3,3)、(4,4,4)、(5,5,5),(6,6,6)

两个相同:30种 (1126)(2216不含2)(1,1,2-6)、(2,2,1-6 \text{不含} 2) \dots

三个都不同:20种。

共56种取法。

【输入格式】

一行两个整数 n k (1n100,1k10)n \ k \ ( 1 \le n \le 100 , 1 \le k \le 10)

【输出格式】

一行一个整数,即取法的种数。

【样例输入】

6 3

【样例输出】

56

课堂测试(20250817上午)周末作业检测

未参加
状态
已结束
规则
XCPC
题目
9
开始于
2025-8-17 8:30
结束于
2025-8-17 9:30
持续时间
1 小时
主持人
参赛人数
13