用户输出
0
系统信息
Exited with return code 0
编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#68617 | #1322. [L2-1]来吃糖果吧 | Accepted | 100 | 746 ms | 344 K | C++ 17 / 734 B | 计试91-张清越 | 2022-03-31 21:33:07 |
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll fast(ll a, ll n, ll m) {
if (n == 0)
return 1;
else if (n % 2 == 1) {
return fast(a, n - 1, m) * a % m;
} else {
ll tem = fast(a, n / 2, m) % m;
return tem * tem % m;
}
}
ll A(ll n, ll m, ll mod) {
ll res = 1;
for (int i = 1; i <= m; i++) {
res = res * (n - i + 1) % mod;
}
for (int i = 1; i <= m; i++) {
res = res * fast(i, mod - 2, mod) % mod;
}
return res;
}
int main() {
ll n, a, b;
cin >> n >> a >> b;
ll mod = 1e9 + 7;
ll res = fast(2, n, mod);
res = (res - 1 - A(n, a, mod) - A(n, b, mod) + 2 * mod) % mod;
cout << res;
}
用户输出
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