きったんの頭_ん中☆

#! /usr/bin/env python3
"""
pe53.py
https://mind.kittttttan.info/py/pe53
"""

# https://mind.kittttttan.info/py/pe0
from pe import comb

def pe53(limit=100):
    """
    How many values of C(n,r), for 1 <= n <= 100, exceed one-million?
    """
    cnt = 0
    for n in range(1, limit+1, 2):
        for r in range(1, (n >> 1) + 1):
            c = comb(n, r)
            if c > 1000000:
                cnt += 2
    for n in range(2, limit+1, 2):
        for r in range(1, (n >> 1) + 1):
            c = comb(n, r)
            if c > 1000000:
                if r == n >> 1:
                    cnt += 1
                else:
                    cnt += 2
    print(cnt)

if __name__ == "__main__":
    pe53()