Adding Program to calculate the binomial coefficient without overflow

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;
+}
+
+
+}
+