用户输出
0
系统信息
Exited with return code 0
编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#66856 | #1322. [L2-1]来吃糖果吧 | Accepted | 100 | 32 ms | 472 K | C++ 11 / 618 B | NatsusakiYomi | 2022-03-25 11:41:01 |
#include <bits/stdc++.h>
#define mod 1000000007
typedef long long ll;
using namespace std;
ll qp(ll a, ll b) {
ll res = 1;
while (b) {
if (b % 2) {
res = (res * a) % mod;
}
b >>= 1;
a = (a * a) % mod;
}
return res % mod;
}
ll c(ll n, ll m) {
if (m > n / 2) {
m = n - m;
}
ll u, d;
u = d = 1;
ll i;
for (i = 1; i <= m; ++i) {
d = (d * i) % mod;
u = (u * (n - i + 1)) % mod;
}
return (u * qp(d, mod - 2)) % mod;
}
int main() {
ll n, a, b;
cin >> n >> a >> b;
cout << (2 * mod + qp(2, n) - 1 - c(n, a) - c(n, b)) % mod;
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