4B 两种操作

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

两种操作

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

题目描述

给定一个正整数\(X\),我们希望可以通过一系列操作,将其变成0。

操作分为两种:
1.将当前数乘以2。
2.将当前数减去1。

要求,在变换过程中,数字始终不能为负数(即\(X\)为0时可以乘以2,但不能减去1)

现在已知:
1.操作1进行了\(N\)次,操作2进行了\(M\)次。
2.最后一步是\(X\)由1进行操作2变为0。

求满足上述条件的操作有多少种可能?

输入格式

第一行包含三个整数\(X\),\(N\)和\(M\)。

输出格式

输出一个整数表示答案。由于答案可能很大,输出模\(1000000007\)的结果。

输入样例

2 5 10

输出样例

14

样例解释

14种可能的操作如下
212121121222222
212112212212222
211222112212222
122212112212222
211221222112222
122211222112222
122122212112222
212112122222122
211221221222122
122211221222122
122122211222122
211212222212122
122122122212122
121222221212122

数据范围

对于 50% 的数据,\(1 \leq N,M \leq 10\)。
对于 100% 的数据,\(1 \leq N,M \leq 100\),\(1 \leq X \leq M\)。

2023暑期青少年社团(惜别赛)

未参加
状态
已结束
规则
OI
题目
8
开始于
2023-08-24 12:00
结束于
2023-08-24 22:00
持续时间
10.0 小时
主持人
参赛人数
94