问题说明

把 M 个同样的球放到 N 个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的放置方法？ （用 K 表示） 。

例如： M = 7， N = 3 时， K = 8；在这里认为（5,1,1）和（1,5,1）是同一种放置方法。

输入格式

会有多组测试数据，每组测试数据分别输入M和N，表示有M个同样的球放到N个同样的袋子里。

输出格式

每组数据输出单独占一行的方法数。

6
8 5
7 3
5 2
5 10
0 0
1 0

18
8
3
7
1
0

提示

0<=M<70

0<=N<70

注意M和N的大小关系

来源/分类

考核