二项式系数C(n, k)满足下面的要求:
C
(n, 0) = C(n, n) = 1 for all n > 0;
C(n, k) = C(n − 1, k − 1) + C(n − 1, k) for all 0 < k < n.
C(n, k) = C(n − 1, k − 1) + C(n − 1, k) for all 0 < k < n.
题目要求根据给定的n和k(0 ≤
k ≤
n < 2
31,
n > 0
二项式系数C(n, k)满足下面的要求: