lib/functions/ncr.cpp

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

Code

auto ncr = [&fact, &inv](int n, int r){
	if(n < 0 || r < 0 || n < r)
		return mint(0);
	return fact[n] * inv[r] * inv[n - r];
};

#line 1 "lib/functions/ncr.cpp"
auto ncr = [&fact, &inv](int n, int r){
	if(n < 0 || r < 0 || n < r)
		return mint(0);
	return fact[n] * inv[r] * inv[n - r];
};

Back to top page