AB27 循环汉诺塔

AB27 循环汉诺塔

描述
Eli最近迷上了汉诺塔。她玩了传统汉诺塔后突发奇想，发明了一种新的汉诺塔玩法。
有A、B、C三个柱子顺时针放置，移动的次序为A仅可以到B，B仅可以到C、C仅可以到A。即只可顺时针移动，不可逆时针移动。当然，汉诺塔的普适规则是适用的：每次移动后，大金片必须在小金片的下面。
现在A柱子上有n\n 个金片。Eli想知道，她把这些全部移动到B或C，分别要多少次操作？
输入描述：
一个正整数n
输出描述：
两个整数，分别代表A移到B和A移到C的最少操作数。由于该数可能过大，你需要对1000000007取模。
示例1
输入：
2
复制
输出：
5 7
复制
说明：
A移到B的5步：A->B B->C A->B C->A A->B
A移到C的7步：A->B B->C A->B C->A B->C A->B B->C

分析：

AB（1）=1，AC（1）=2，
AB（N）=2AC（N-1）+1，AC（N）=2AC（N-1）+AB（N-1）+2
输入N时，可通过上述条件求出AB（N）的值和AC（N）的值。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=1e6+10;
ll t,m,n,sum,ma,a,p,b;
int main() {
    cin>>n;
    ll ab=1,ac=2;
    for(int i=1;i<n;i++){
    	t=ab;
    	ab=(2*ac+1)%1000000007;
    	ac=(2*(ac+1)+t)%1000000007;
	}
	cout<<ab<<" "<<ac<<endl;
    return 0;
}