#P2915. *【组合数:可重复组合】可重复组合
*【组合数:可重复组合】可重复组合
【题意】
从 中任取 个数,所取的 个数可重复。求有多少种取法。
如:,取法如下:
三个都相同:6种
两个相同:30种
三个都不同:20种。
共56种取法。
【输入格式】
一行两个整数 。
【输出格式】
一行一个整数,即取法的种数。
【样例输入】
6 3
【样例输出】
56
从 1…n 中任取 k 个数,所取的 k 个数可重复。求有多少种取法。
如:n=6,k=3,取法如下:
三个都相同:6种 (1,1,1)、(2,2,2)、(3,3,3)、(4,4,4)、(5,5,5),(6,6,6)
两个相同:30种 (1,1,2−6)、(2,2,1−6不含2)…
三个都不同:20种。
共56种取法。
一行两个整数 n k (1≤n≤100,1≤k≤10)。
一行一个整数,即取法的种数。
6 3
56