qbit/go
1
0
Fork 0
mirror of https://github.com/golang/go synced 2024-11-26 13:28:27 -07:00
Code Releases Activity

- binomial implementation (fixing broken build)

Browse Source 
R=r
OCL=18738
CL=18738
This commit is contained in:
Robert Griesemer 2008-11-06 17:29:07 -08:00
parent 175dd773e6
commit 483e031525
1 changed files with 5 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
src/lib/bignum.go
View File

@ -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 { func (x *Natural) Gcd(y *Natural) *Natural {
// Euclidean algorithm. // Euclidean algorithm.
for !y.IsZero() { for !y.IsZero() {