小朋友的球

题目描述

@发源于 小朋友最近特别喜欢球。有一天他脑子抽了,从口袋里拿出了N个不同的球,想把它们放到M个相同的盒子里,并且要求每个盒子中至少要有一个球,他好奇有几种放法,于是尝试编程实现,但由于他天天不好好学习,只会上B站看游泳教练,于是他向你求助。

输入输出格式

输入格式


多组数据,每行两个数N,M。

输出格式


每组数据一行,表示方案数。

输入输出样例

输入样例 #1

4 2
1 1

输出样例 #1

7
1

说明

【样例解释】 N=4,M=2 1,2 3 4 2,1 3 4 3,1 2 4 4,1 2 3 1 2,3 4 1 3,2 4 1 4,2 3 对于20%的数据,满足1≤N,M≤10; 对于100%的数据,满足1≤N,M≤100,数据组数≤10。