/ Vijos / 题库 /

危险的组合

危险的组合

时间限制: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

信息

ID
2477
难度
(无)
分类
动态规划 | 递推 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者