0

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

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   
4

1 回答 1

2

你也算,比如说,这个案子吗?

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

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

这只是一个提示,尽管询问跑步比赛问题根本不合适。

于 2012-09-02T15:22:24.980 回答