#Summer240015. 小雨的甜妹刘海特效

小雨的甜妹刘海特效

小雨的甜妹刘海特效

时间限制:1s 空间限制:256MB

这两天小雨在刷抖音的时候突然发现了一个甜妹刘海特效,小雨尝试了一下发现自己确实很甜。但是,小雨在观看其他男生的特效时候,发现有些男生一点都不甜。于是小雨提出了以下猜想:

假设一个人有m个面部特征,如果有n个(或大于n个)是有甜妹特性的,那么他使用甜妹特效就会看起来很甜。我们把刚好有n个甜妹特性的人叫做“卡甜人”。

因为小雨非常懒,请问小雨的面部特征有多少种排列组合方式,使得小雨刚好是一个“卡甜人”。

由于数据太大,请将答案对于101进行取模。

输入格式

第一行两个整数m,n,含义如题设

输出格式

共一行,即有多少种组合方式

输入输出样例

输入#1

3 2

输出#1

3

样例解释

假设小雨脸上只有眼睛、鼻子、耳朵三个面部特征。那么如果小雨的眼睛、鼻子或者眼睛、耳朵或者鼻子、耳朵是有甜妹特性的,那么小雨就是“卡甜人”,所以有三种组合方式。

说明/提示

对于100%的数据,1<=n<m<=500;