euler53.py

#! /usr/bin/env python3
from math import factorial
#from functools import lru_cache

MAXN = 100
MAXNCR = 1000000

import time
before = time.time()

#factorial = lru_cache(maxsize=None)(factorial)

def nCr(n, r):
    return factorial(n) / factorial(r) / factorial(n-r)

result = 0

for n in range(1,MAXN+1):
    for r in range(1,n) :
        if nCr(n, r) > MAXNCR :
            result += 1

print(result)


print(time.time()-before)