diff --git "a/leetcode3/\354\265\234\354\233\220\354\244\200/1411. Number of Ways to Paint N \303\227 3 Grid.py" "b/leetcode3/\354\265\234\354\233\220\354\244\200/1411. Number of Ways to Paint N \303\227 3 Grid.py" new file mode 100644 index 00000000..e3596c41 --- /dev/null +++ "b/leetcode3/\354\265\234\354\233\220\354\244\200/1411. Number of Ways to Paint N \303\227 3 Grid.py" @@ -0,0 +1,13 @@ +class Solution: + def numOfWays(self, n: int) -> int: + MOD = 1_000_000_007 + + aba = 6 + abc = 6 + + for _ in range(1, n): + aba, abc = ( + (aba * 3 + abc * 2) % MOD, + (aba * 2 + abc * 2) % MOD + ) + return (aba + abc) % MOD