content/math/binomial1.cpp


1
2
3
4
5
6
7
8

ll binom(ll n, ll k) {
	if (k > n) return 0;
	ll r = 1;
	for (ll d = 1; d <= k; d++) { // Reihenfolge => Teilbarkeit
		r *= n--, r /= d;
	}
	return r;
}