From 87a951beb2584aaca339e572708e95019abfb3ec Mon Sep 17 00:00:00 2001
From: Reiner Herrmann <reiner@reiner-h.de>
Date: Sun, 20 Jun 2010 17:02:35 +0200
Subject: projecteuler solution 53

---
 src/projecteuler/053.py | 14 ++++++++++++++
 1 file changed, 14 insertions(+)
 create mode 100644 src/projecteuler/053.py

diff --git a/src/projecteuler/053.py b/src/projecteuler/053.py
new file mode 100644
index 0000000..a6d4e7a
--- /dev/null
+++ b/src/projecteuler/053.py
@@ -0,0 +1,14 @@
+
+facs = [1]*101
+for i in range(1, 101):
+	facs[i] = facs[i-1] * i
+
+count = 0
+for n in range(1, 101):
+	for r in range(n+1):
+		x = facs[n] / (facs[r]*facs[n-r])
+		if x > 1000000:
+			count += 1
+
+print count
+
-- 
cgit v1.2.3