diff options
| -rw-r--r-- | math/binomial.cpp | 21 |
1 files changed, 21 insertions, 0 deletions
diff --git a/math/binomial.cpp b/math/binomial.cpp new file mode 100644 index 0000000..8cdd73a --- /dev/null +++ b/math/binomial.cpp @@ -0,0 +1,21 @@ +#include <iostream> + +using namespace std; + + +unsigned long long calc_binom(unsigned long long N, unsigned long long K) +{ + unsigned long long r = 1; + unsigned long long d; + if (K > N) return 0; + for (d = 1; d <= K; d++) + { + r *= N--; + r /= d; + } + return r; +} + + +} + |
