502006 - 盒子与球2

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

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

Input

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

Output

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

Examples

Input

4 3

Output

6
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题