python中的项目euler(#53)

Question

所以我正在学习python所以我正在经历一些项目的euler问题.而且我不确定这是否是我遇到的python问题,或者只是我被阻止了,但我似乎得到了问题53的错误答案.这里是问题的链接http://projecteuler.net/的index.php？节=问题&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.