我的算法没有任何问题

2024-04-25 07:39:21 发布

您现在位置:Python中文网/ 问答频道 /正文

我试图用Codechef解决this问题。现在根据这个问题,如果有10套房子,他可以选择3套连续的房子,或者4套,或者5套。。。或者10个。现在从n房屋中选择m连续房屋的方法是n-m+1。所以我必须求n-m+1m的和,从3到n。也就是说,我将从n-2n-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   

Tags: 方法inputraw数字thistestcase公式int
1条回答
网友
1楼 · 发布于 2024-04-25 07:39:21

你也算这个案子吗?你知道吗

( * * * * * * * * * * )
  ^ ^ ^   ^ ^ ^

这只是一个我相信你跳过的例子。(如果我确实正确地遵循了你的算法)

这只是一个提示,虽然问跑步比赛的问题是不可以的。你知道吗

相关问题 更多 >

    热门问题