Function ncr

codes/cpp/Code_4_06_6.cpp:22–25

}

long long ncr(int n, int r) {
	// ncr �� n! �� r! �~ (n-r)! �Ŋ������l
	return Division(fact[n], fact[r] * fact[n - r] % mod, mod);
}

int main() {
	// �z��̏������ifact[i] �� i �̊K��� 1000000007 �Ŋ������]��j