lib/functions/calc_fact.cpp

• View this file on GitHub
• Last update: 2019-11-30 20:08:52+09:00

Code

auto calc_fact = [mpow]{
	constexpr int N = 2e6;
	vector<mint> fact(N + 1, 1);
	vector<mint> inv(N + 1, 1);
	for(int i = 1; i < N; ++i){
		fact[i + 1] = fact[i] * (i + 1);
		inv[i + 1] = mpow(fact[i + 1], MOD - 2);
	}
	return make_pair(fact, inv);
};
vector<mint> fact, inv;
tie(fact, inv) = calc_fact();

#line 1 "lib/functions/calc_fact.cpp"
auto calc_fact = [mpow]{
	constexpr int N = 2e6;
	vector<mint> fact(N + 1, 1);
	vector<mint> inv(N + 1, 1);
	for(int i = 1; i < N; ++i){
		fact[i + 1] = fact[i] * (i + 1);
		inv[i + 1] = mpow(fact[i + 1], MOD - 2);
	}
	return make_pair(fact, inv);
};
vector<mint> fact, inv;
tie(fact, inv) = calc_fact();

Back to top page