python - python 中的项目 euler (#53)

Question

所以我正在学习 python，所以我正在经历一些项目欧拉问题。我不确定这是我遇到的 python 问题，还是只是我智障，但我似乎得到了问题 53 的错误答案。这是问题的链接 http://projecteuler.net/index.php?section=problems&id=53

这是我的代码:

from math import factorial

def ncr(n,r):
    return (factorial(n)/(factorial(r)*factorial(n-r)))

i = 0

for x in range(1,100):
    for y in range(0,x):
        if(ncr(x,y) > 1000000):
            i=i+1

print i

我得到 3982，这显然是错误的答案。我正在做的特定于 python 的事情有问题吗？

Answer 1

range( a, b) 不包括 b。