#P2915. *【组合数:可重复组合】可重复组合

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

【题意】

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