summaryrefslogtreecommitdiff
path: root/src/projecteuler/053.py
blob: 6e9461c5a8d1bef2ca2695ff7edbb74af6327986 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14

facs = [1]*101
for i in range(1, 101):
	facs[i] = facs[i-1] * i

count = 0
for n in range(23, 101):
	for r in range(n+1):
		x = facs[n] / (facs[r]*facs[n-r])
		if x > 1000000:
			count += 1

print count