用户输出
0
系统信息
Exited with return code 0
编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#82086 | #1322. [L2-1]来吃糖果吧 | Accepted | 100 | 181 ms | 452 K | C++ 11 (Clang) / 860 B | 焱 | 2023-03-10 23:35:16 |
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define ll long long
#define mod 1000000007
int ksm(int a, int b) {
int res = 1;
while (b) {
if (b % 2) {
res = res * a % mod;
}
a *= a;
a %= mod;
b /= 2;
}
return res;
}
int inv(int a) { return ksm(a, mod - 2); }
signed main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n, a, b;
cin >> n >> a >> b;
int da = 1, db = 1;
for (int i = 1; i <= a; i++) {
da *= inv(i);
da %= mod;
}
for (int i = n; i >= n - a + 1; i--) {
da *= i;
da %= mod;
}
for (int i = 1; i <= b; i++) {
db *= inv(i);
db %= mod;
}
for (int i = n; i >= n - b + 1; i--) {
db *= i;
db %= mod;
}
// cout<<da<<" "<<db<<endl;
int ans = ksm(2, n) - 1 - da - db;
cout << (ans % mod + mod) % mod << endl;
}
用户输出
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