A30897.球放到袋子里
入门
官方
通过率：0%
时间限制：1.00s
内存限制：128MB
题目描述
把 M 个同样的球放到 N 个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的放置方法？ （用 K 表示） 。
例如： M = 7， N = 3 时， K = 8；在这里认为（5,1,1）和（1,5,1）是同一种放置方法。
输入格式
会有多组测试数据，每组测试数据分别输入M和N，表示有M个同样的球放到N个同样的袋子里。
输出格式
每组数据输出单独占一行的方法数。
输入输出样例
输入#1
6 8 5 7 3 5 2 5 10 0 0 1 0
输出#1
18 8 3 7 1 0
说明/提示
0 <=M <70
0 <=N <70
注意M和N的大小关系