用户输出
0
系统信息
Exited with return code 0
编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#82630 | #1322. [L2-1]来吃糖果吧 | Accepted | 100 | 280 ms | 384 K | C++ / 691 B | 无题 | 2023-03-14 23:29:04 |
#include <bits/stdc++.h>
using namespace std;
#define M 1000000007
long long qpow(int x, int n) {
if (n == 1)
return x % M;
else {
long long tem = qpow(x, n / 2);
if (n & 1)
return tem * tem % M * x % M;
else
return tem * tem % M;
}
}
long long C(int n, int a) {
if (a > n / 2)
a = n - a;
if (a == 0)
return 1;
long long ans = n;
for (int i = 1; i < a; ++i) ans = ans * (n - i) % M;
for (int i = 2; i <= a; ++i) ans = ans * qpow(i, M - 2) % M;
return ans;
}
int main() {
int n, a, b;
cin >> n >> a >> b;
long long ans = 0;
ans = qpow(2, n) - 1;
ans -= C(n, a) + C(n, b);
while (ans < 0) ans += M;
ans %= M;
cout << ans;
return 0;
}
用户输出
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