我试图在 Codechef中解决这个问题。现在根据问题,如果有 10 个房子,他可以选择连续的 3 个房子,或者 4,或 5,...或 10 个。现在m
从房子中选择连续房子的方法n
是n-m+1
。所以我必须从 3 upto 开始n-m+1
总结。也就是说,我将数字从,增加到 1。在 AP 中,值应该是(通过公式)。这就是这段代码的作用。但是我收到了错误的答案信息。我哪里错了?用于进行模幂运算,以便数字在任何阶段都不会超出范围。m
n
n-2
n-1
((n-2)(n-1))/2
n(n+1)/2
pow
testcase = int(raw_input())
m = 10**9 + 7
for i in xrange(0,testcase):
n = int(raw_input())
ans = ((pow(n,2,m)-3*n+2)/2)%m
print ans