#72. 分球

分球

问题描述

nn 个球分为 kk 组,每组球的数量不限(可以为 0),问有多少种分配方案。

输入格式

输入一行,包含两个整数 n,kn,k(1kn20)(1\le k\le n\le 20)

输出格式

输一个整数,表示分配结果。

样例输入

4 2

样例输出

5

说明

(0,4),(1,3),(2,2),(3,1),(4,0)(0,4),(1,3),(2,2),(3,1),(4,0) 是合法的分配方案。