502006 - 盒子与球2

【题目描述】盒子与球2(box)

将n个不同颜色的球放入k个无标号的盒子中(n≥k,且盒子不允许为空)的方案数为S(n,k),例如S(4,3)的值为6。 编程输入n,k,输出S(n,k)的值。

输入

输入整型数n和k,n不大于100。

输出

输出S(n,k)的值,值不超过300位。

样例

输入

4 3

输出

6
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题