为啥同样是O(Tlogn)复杂度C++能AC,python只能过50呢
查看原帖
为啥同样是O(Tlogn)复杂度C++能AC,python只能过50呢
521845
Aaronyf楼主2022/8/9 00:19

如题,附代码

p = 1000000000 + 7
inp = 280000002
def m(a,b,p):
    ans = 1
    n = b
    a %= p
    while n != 0:
        if n & 1 == 1:
            ans =  ans * a % p
        a = a *a % p
        n >>= 1
    return ans % p
def fun(n,p,inp):
    tmp  = m(26,n+1,p)
    res = ((2 * n - 1) * tmp % p + 26) % p - (2 * (tmp - 26) * inp % p)%p
    return (res * inp % p)%p
t = int(input())
for i in range(t):
    x = int(input().strip())
    print(fun((x+1)//2,p,inp))

2022/8/9 00:19
加载中...