10926 2024. 04. 19 19:56:37 42 Toronyépítés (1,1,3,3) python3 Futási hiba 0/50 18ms 13468 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 Összpont Teszt Verdikt Idő Memória
base 0/50
1 Futási hiba 0/0 18ms 11328 KiB
2 Futási hiba 0/0 17ms 11684 KiB
3 Futási hiba 0/3 17ms 12040 KiB
4 Futási hiba 0/3 17ms 12344 KiB
5 Futási hiba 0/4 17ms 12456 KiB
6 Futási hiba 0/4 17ms 12312 KiB
7 Futási hiba 0/4 17ms 12464 KiB
8 Futási hiba 0/4 17ms 12816 KiB
9 Futási hiba 0/4 17ms 12348 KiB
10 Futási hiba 0/4 17ms 12776 KiB
11 Futási hiba 0/4 17ms 13196 KiB
12 Futási hiba 0/4 17ms 12952 KiB
13 Futási hiba 0/4 17ms 13312 KiB
14 Futási hiba 0/4 17ms 13468 KiB
15 Futási hiba 0/2 17ms 13040 KiB
16 Futási hiba 0/2 17ms 13196 KiB