传统题 1000ms 256MiB

小雨的甜妹刘海特效

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

小雨的甜妹刘海特效

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

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

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

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

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

输入格式

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

输出格式

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

输入输出样例

输入#1

3 2

输出#1

3

样例解释

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

说明/提示

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

2024年暑假算法队集训赛1

未参加
状态
已结束
规则
IOI
题目
18
开始于
2024-7-17 8:00
结束于
2024-7-21 8:00
持续时间
96 小时
主持人
参赛人数
27