四面体(tetra) 查看测评数据信息
一只蚂蚁从点A出发，每次行动可沿四面体的边来到另外一个点。问n次行动后，蚂蚁回到点A有多少种方法。
输入格式
一行，一个整数n。1 ≤ n ≤ 10^6
输出格式
你的答案除以1 000 000 007的余数。
输入/输出例子1
输入：
2
输出：
3
样例解释
无
四面体
发布时间 2023-05-09 13:22:39作者: Light-Chaser
一只蚂蚁从点A出发，每次行动可沿四面体的边来到另外一个点。问n次行动后，蚂蚁回到点A有多少种方法。
一行，一个整数n。1 ≤ n ≤ 10^6
你的答案除以1 000 000 007的余数。
输入：
2
输出：
3
无