From 7490d63b4851079cb6302072294692ca55ceda59 Mon Sep 17 00:00:00 2001
From: kittobi1992 <Tobias.Heuer@gmx.net>
Date: Mon, 10 Nov 2014 14:09:32 +0100
Subject: Adding Program to calculate the binomial coefficient without overflow

---
 math/binomial.cpp | 21 +++++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 math/binomial.cpp

(limited to 'math/binomial.cpp')

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;
+}
+
+
+}
+
-- 
cgit v1.2.3