└── Solution.txt /Solution.txt: -------------------------------------------------------------------------------- 1 | class Solution: 2 | def countVowelPermutation(self, n: int) -> int: 3 | MOD = 10**9 + 7 4 | 5 | a, e, i, o, u = 1, 1, 1, 1, 1 6 | 7 | for _ in range(1, n): 8 | a_next = e 9 | e_next = (a + i) % MOD 10 | i_next = (a + e + o + u) % MOD 11 | o_next = (i + u) % MOD 12 | u_next = a 13 | 14 | a, e, i, o, u = a_next, e_next, i_next, o_next, u_next 15 | 16 | return (a + e + i + o + u) % MOD --------------------------------------------------------------------------------