DELOITTE EXAM SOLUTIONS: post #16169 — TG.ME

import sys input = sys.stdin.readline def solve(N: int) -> int: MOD = 10**9 + 7 a, b, c = 1, 1, 1 # N=1: "A", "B", "C" for _ in range(2, N + 1): na = (b + c) % MOD nb = (a + b) % MOD nc = (a + b + c) % MOD a, b, c = na, nb, nc return (a + b + c) % MOD if name == "main": try: N = int(input()) result = solve(N) print(result) except (EOFError, ValueError): pass Full passed ✅ Python 3

4

2

1