diff --git a/zeta_python/completed/24464.py b/zeta_python/completed/24464.py new file mode 100644 index 0000000..a51775b --- /dev/null +++ b/zeta_python/completed/24464.py @@ -0,0 +1,21 @@ +DIVIDER = 10**9 + 7 + + +def progress(m): + return ( + (m[1] + m[2] + m[3] + m[4]) % DIVIDER, + (m[3] + m[4] + m[0]) % DIVIDER, + (m[4] + m[0]) % DIVIDER, + (m[1] + m[0]) % DIVIDER, + (m[1] + m[2] + m[0]) % DIVIDER, + ) + + +if __name__ == "__main__": + M = (1, 1, 1, 1, 1) + # M2 = (1 + 1 + 1, ) + N = int(input()) + for _ in range(1, N): + M = progress(M) + + print(sum(M) % DIVIDER)