diff options
Diffstat (limited to 'src')
| -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 + |