From 35e878ba2b18f0b0d2adbb2df47d626a65ad0be4 Mon Sep 17 00:00:00 2001 From: yenru0 Date: Mon, 19 Aug 2024 17:08:33 +0900 Subject: [PATCH] complete 24464.py --- zeta_python/completed/24464.py | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 zeta_python/completed/24464.py 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)