题解 | #茜茜的计算器#
茜茜的计算器
https://ac.nowcoder.com/acm/contest/84851/E
E题注意1不是左右对称的
n = int(input())
mod = 10**9 + 7
ans = 0
if n % 2 == 0:
ans = (pow(4,n,mod) + pow(4, n//2,mod) - pow(2,n//2, mod)) % mod
else:
n -= 1
ans = (pow(4,n,mod) * 4 % mod + pow(4, n//2,mod) * 2 % mod - pow(2,n//2, mod) * 2 % mod) % mod
print(ans % mod)
