此题是一道排列组合题。显然可得答案是 2 n − C n a − C n b 2^n-C^a_n-C^b_n 2n−Cna−Cnb。
其中 2 n 2^n 2n 可用快速幂得出,两个组合数可以直接套公式暴力乘即可。
由于求组合数的时候最后要除一下,需要使用逆元,由于 m o d mod mod 是一个质数, a × b m o d − 2 m o d 1 0 9 + 7 a \times b^{mod-2} \mod 10^9+7 a×bmod−2mod109+7 就可以求出。
#include <bits/stdc++.h>
using namespace std;
#define int long long
typedef long long ll;
typedef pair<int, int> pr;
#define up(i, l, r) for(int i = (l); i <= (r); i++)
#define down(i, r, l) for(int i = (r); i >= (l); i--)
const int mod = 1000000007;
const int base = 2333;
const double eps = 1e-6;
inline int read() {
int x = 0, f = 1;
char ch = getchar();
while (ch < '0' || ch > '9') {
if (ch == '-') f = -1;
ch = getchar();
}
while (ch >= '0' && ch <= '9') {
x = (x << 1) + (x << 3) + (ch ^ 48);
ch = getchar();
}
return x * f;
}
int n, m, k, Q, T, _, ans = 0;
int a, b;
inline int power(int x, int y) {
int res = 1;
while (y) {
if (y & 1) res = (res * x) % mod;
x = (x * x) % mod;
y >>= 1;
}
return res;
}
inline int C(int x, int y) {
int res1 = 1, res2 = 1;
for (int i = 1; i <= x; i++)
res1 = (res1 * i) % mod;
for (int i = y - x + 1; i <= y; i++)
res2 = (res2 * i) % mod;
return res2 * power(res1, mod - 2) % mod;
}
signed main() {
n = read(), a = read(), b = read();
cout << (power(2, n) - 1 - C(a, n) - C(b, n) + mod * 2) % mod;
return 0;
}