diff options
| author | Reiner Herrmann <reiner@reiner-h.de> | 2010-06-20 17:02:35 +0200 |
|---|---|---|
| committer | Reiner Herrmann <reiner@reiner-h.de> | 2014-08-31 20:32:41 +0200 |
| commit | 87a951beb2584aaca339e572708e95019abfb3ec (patch) | |
| tree | b78c358cfcc867c153fe344494872430ec4645c9 | |
| parent | 744843059bb6a3f515b351416da9885dcad77960 (diff) | |
projecteuler solution 53
| -rw-r--r-- | src/projecteuler/053.py | 14 |
1 files changed, 14 insertions, 0 deletions
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 + |