Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- n = int(input())
- dp = []
- ans = 0
- for i in range(n):
- c = [0] * 10
- dp.append(c)
- for i in range(10):
- if(i != 0 and i != 8):
- dp[0][i] = 1;
- for i in range(1, n):
- dp[i][0] = dp[i - 1][4] + dp[i - 1][6]
- dp[i][1] = dp[i - 1][6] + dp[i - 1][8]
- dp[i][2] = dp[i - 1][7] + dp[i - 1][9]
- dp[i][3] = dp[i - 1][8] + dp[i - 1][4]
- dp[i][4] = dp[i - 1][9] + dp[i - 1][0] + dp[i - 1][3]
- dp[i][5] = 0
- dp[i][6] = dp[i - 1][7] + dp[i - 1][0] + dp[i - 1][1]
- dp[i][7] = dp[i - 1][2] + dp[i - 1][6]
- dp[i][8] = dp[i - 1][1] + dp[i - 1][3]
- dp[i][9] = dp[i - 1][4] + dp[i - 1][2]
- for i in range(10):
- ans += dp[n - 1][i]
- print(ans)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement