我试图用Codechef解决this问题。现在根据这个问题,如果有10套房子,他可以选择3套连续的房子,或者4套,或者5套。。。或者10个。现在从n
房屋中选择m
连续房屋的方法是n-m+1
。所以我必须求n-m+1
和m
的和,从3到n
。也就是说,我将从n-2
,n-1
到1的数字相加。在AP中,值应该是((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
你也算这个案子吗?你知道吗
这只是一个我相信你跳过的例子。(如果我确实正确地遵循了你的算法)
这只是一个提示,虽然问跑步比赛的问题是不可以的。你知道吗
相关问题 更多 >
编程相关推荐