summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
-rw-r--r--math/binomial.cpp21
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;
+}
+
+
+}
+