From: Robert Griesemer <gri@golang.org>
Date: Fri, 7 Nov 2008 01:29:07 +0000 (-0800)
Subject: - binomial implementation (fixing broken build)
X-Git-Tag: weekly.2009-11-06~2769
X-Git-Url: http://www.git.cypherpunks.su/?a=commitdiff_plain;h=483e031525c2677d36322ed547fccd04553fd324;p=gostls13.git

- binomial implementation (fixing broken build)

R=r
OCL=18738
CL=18738
---

diff --git a/src/lib/bignum.go b/src/lib/bignum.go
index 0e086dc9d7..6c3da2638b 100755
--- 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() {