危险的组合
时间限制:1秒 内存限制:256M
【题目描述】
有一些装有铀元素(用 U 表示)和铅元素(用 L 表示)的盒子,数量足够多,要求将 \(N\) 个盒子排成一行,但至少有 \(M\) 个 U 放在一起,有多少种方法?
【输入格式】
两个整数 \(N\) 和 \(M\) 。
【输出格式】
一个整数,表示方法数 。
【输入输出样例1】
Input
4 3
Output
3
【输入输出样例2】
Input
5 3
Output
8
【输入输出样例3】
Input
30 3
Output
974791728
【数据限制】
对于 \(100\%\) 的数据,\(1≤M≤N≤100\)。
【来源】
Mr.he