#include <bits/stdc++.h>
#define mp make_pair
#define pb push_back
using namespace std;
typedef pair<int, int> pii;
typedef long long ll;
typedef unsigned long long ull;
const double eps = 1e-7;
const double pi = acos(-1.0);
const int inf = 0x3f3f3f3f;
inline ll read() {
ll f = 1, x = 0;
char c = getchar();
while(c < '0' || c > '9') {
if(c == '-') f = -1;
c = getchar();
}
while(c >= '0' && c <= '9') {
x = (x << 1) + (x << 3) + (c ^ 48);
c = getchar();
}
return f * x;
}
const int mod = 1e9 + 7;
const int N = 2e6 + 10;
int fac[N], inv[N];
int C(int n, int m) {
if(n < 0 || m < 0 || m > n) return 0;
if(m == 0 || m == n) return 1;
return 1ll * fac[n] * inv[m] % mod * inv[n - m] % mod;
}
void init() {
fac[0] = 1;
for(int i = 1; i < N; i++)
fac[i] = 1ll * fac[i - 1] * i % mod;
inv[N - 1] = quick_pow(fac[N - 1], mod - 2);
for(int i = N - 2; i >= 0; i--)
inv[i] = 1ll * inv[i + 1] * (i + 1) % mod;
}
int main() {
// freopen("in.txt", "r", stdin);
// freopen("out.txt", "w", stdout);
// ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
init();
while(true) {
int n = read(), m = read();
printf("%d\b", C(n, m));
}
return 0;
}
C(n, m)模板
最新推荐文章于 2021-09-06 12:39:01 发布