109262024-04-19 19:56:3742Toronyépítés (1,1,3,3)python3Futási hiba 0/5018ms13468 KiB
def t(n):
    if n in memo:
        return memo[n]
    if n%2==0:
        cur=(t(n//2-1)*t(n//2+1)+2*(t(n//2-3)*t(n//2)+t(n//2-2)*t(n//2-1)))%mod
        memo[n]=cur
        return cur
    # n%2==1
    cur=(t(n//2)*t(n//2+1)+2*(t(n//2-2)*t(n//2)+t(n//2-1)*t(n//2-1)))%mod
    memo[n]=cur
    return cur

print(t(int(input())))
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Futási hiba0/018ms11328 KiB
2Futási hiba0/017ms11684 KiB
3Futási hiba0/317ms12040 KiB
4Futási hiba0/317ms12344 KiB
5Futási hiba0/417ms12456 KiB
6Futási hiba0/417ms12312 KiB
7Futási hiba0/417ms12464 KiB
8Futási hiba0/417ms12816 KiB
9Futási hiba0/417ms12348 KiB
10Futási hiba0/417ms12776 KiB
11Futási hiba0/417ms13196 KiB
12Futási hiba0/417ms12952 KiB
13Futási hiba0/417ms13312 KiB
14Futási hiba0/417ms13468 KiB
15Futási hiba0/217ms13040 KiB
16Futási hiba0/217ms13196 KiB