- binomial implementation (fixing broken build)

R=r
OCL=18738
CL=18738

diff --git a/src/lib/bignum.go b/src/lib/bignum.go
index 0e086dc9d73e6007bcfdbd4ebdd2c14eed8fd116..6c3da2638b23fa7a7469723fd8abd87535cc7992 100755 (executable)
--- a/src/lib/bignum.go
+++ b/src/lib/bignum.go
@@ -841,6 +841,11 @@ export func Fact(n uint) *Natural {
 }
 
 
+export func Binomial(n, k uint) *Natural {
+       return MulRange(n-k+1, n).Div(MulRange(1, k));
+}
+
+
 func (x *Natural) Gcd(y *Natural) *Natural {
        // Euclidean algorithm.
        for !y.IsZero() {