用户输出
0
系统信息
Exited with return code 0
编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#66955 | #1322. [L2-1]来吃糖果吧 | Accepted | 100 | 63 ms | 288 K | C++ / 710 B | wtz222 | 2022-03-27 0:24:20 |
#include <cstdio>
using namespace std;
int n, a, b;
int p = 1e9 + 7;
char ch;
inline void read(int &x) {
x = 0;
for (ch = getchar(); ch < '0' || ch > '9'; ch = getchar())
;
for (; ch >= '0' && ch <= '9'; ch = getchar()) {
x = (x << 3) + (x << 1) + (ch & 15);
}
}
int quick_pow(int x, int m) {
int ans = 1;
while (m > 0) {
if (m & 1)
ans = 1ll * ans * x % p;
x = 1ll * x * x % p;
m = m >> 1;
}
return ans;
}
int c(int a, int b) {
int ans = 1, x = 1;
for (int i = a - b + 1; i <= a; i++) ans = 1ll * ans * i % p;
for (int i = 1; i <= b; i++) x = 1ll * x * i % p;
return 1ll * ans * quick_pow(x, p - 2) % p;
}
int main() {
read(n);
read(a);
read(b);
printf("%d", ((quick_pow(2, n) - c(n, a) - c(n, b) - 1) % p + p) % p);
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