用户输出
0
系统信息
Exited with return code 0
编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#82336 | #1322. [L2-1]来吃糖果吧 | Accepted | 100 | 640 ms | 256 K | C++ 11 (NOI) / 590 B | touma | 2023-03-13 21:30:44 |
#include <iostream>
using namespace std;
const int p = 1e9 + 7, N = 2e5 + 10;
int n, a, b;
typedef long long ll;
int qmi(int a, int b) {
int res = 1;
while (b) {
if (b & 1)
res = (ll)res * a % p;
a = (ll)a * a % p;
b >>= 1;
}
return res;
}
int C(int a, int b) {
int res = 1;
for (int i = 1, j = a; i <= b; i++, j--) {
res = (ll)res * j % p;
res = (ll)res * qmi(i, p - 2) % p;
}
return res;
}
int main() {
cin >> n >> a >> b;
int res = qmi(2, n);
res = ((res - C(n, a)) % p + p) % p;
res = ((res - C(n, b)) % p + p) % p;
cout << res - 1;
}
用户输出
382492393
系统信息
Exited with return code 0
用户输出
173776972
系统信息
Exited with return code 0
用户输出
810092880
系统信息
Exited with return code 0
用户输出
506071717
系统信息
Exited with return code 0
用户输出
582594886
系统信息
Exited with return code 0