| commit | 483e031525c2677d36322ed547fccd04553fd324 | [log] [tgz] |
|---|---|---|
| author | Robert Griesemer <gri@golang.org> | Thu Nov 06 17:29:07 2008 -0800 |
| committer | Robert Griesemer <gri@golang.org> | Thu Nov 06 17:29:07 2008 -0800 |
| tree | d4f7f6d61f35b6a4b4001aee98261ba8d324a22a | |
| parent | 175dd773e6808d755e276c13427c7d448dfa29a7 [diff] |
- binomial implementation (fixing broken build) R=r OCL=18738 CL=18738
diff --git a/src/lib/bignum.go b/src/lib/bignum.go index 0e086dc..6c3da26 100755 --- a/src/lib/bignum.go +++ b/src/lib/bignum.go
@@ -841,6 +841,11 @@ } +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() {