csuoj1972大梵天的恩赐

Description

许久没有抽到SSR的子浩君，祈求上天赐给他一个SSR，他的诚信感动了大梵天，于是，大梵天又弄了一个2*n层的汉诺塔，一共有n种大小，每种大小两个，从上往下按照从小到大依次放置，如果子浩君能够按照汉诺塔的规则摆放好，那么就赐予子浩君一个SSR。
然而当子浩君摆好的时候，大梵天说：“No,no,no，这不是我想要的，我需要初始情况是什么样的结果就是什么样的，即使大小相同的顺序也不能调换。”，于是施加了魔法回到了初始状态。
所以，问可怜的子浩君已经搬运了多少步，还需要搬运多少步。
子浩君虽然很非，但很聪明的，所以会选择最少步数的方案^_^

Input

多组测试数据。
每组数据开始是一个整数，n（0<n<=1234567），代表有多少种大小的汉诺塔的盘子

Output

输出两个个整数，分别代表子浩君已经搬运了多少步和还需要搬运多少步。
由于结果很大，你需要模上一个大数233333333（8个3）

Sample Input

1
1234567

Sample Output

2 3
109259870 218519739

已经搬的步数就当成汉诺塔求就好 ， 用ans1数组保存

要按原始顺序移动，先考虑只有四块的情况，标号1，2，3，4吧，初始是1234，，，  然后是234，1， ，然后是34，21， ，然后是4，21，3，然后是24，1，3，然后是124，，3然后是124，3，，然后是24，13，，然后是4，213，，然后是  ，213，4然后是2，13，4然后是12，3，4，然后是12，，34然后是2，1，34，然后是，1，234最后是，，1234成功。

这个果然还是用图好理解些，可惜没图哈哈哈

每次就相当于在底层新加两块大的，然后将上面所有的以第一种方式直接移动到终点杆，将第一块大的移动到中间杆，再将上面所有的以第一种方式移动到中间杆，此时就可以把第二块大的移动到终点杆定住，再将上面所有的移动回起始杆，将第二块大的移动到终点杆，再将上面所有的移动到起始杆，所以移动步数为f(n-1)*4+3，这时不用担心上面的顺序会变，因为上面的所有的块块在三根杆之间已经转了一圈，这时顺序是能满足条件的，不信的话可以自行手动演示演示

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstdio>
using namespace std;
long long ans1[1234570];
long long ans2[1234570];
void ff()          //最爱打表
{
    ans1[1]=2;
    ans2[1]=3;
    for(int i=2;i<1234570;i++)
    {
        ans1[i]=2*ans1[i-1]+2;
        ans1[i]%=233333333;
        ans2[i]=ans1[i-1]*4+3;
        ans2[i]%=233333333;
    }
}
int main()
{
    int n;
    ff();
    while(scanf("%d",&n)==1)
    {
        printf("%lld %lld\n",ans1[n],ans2[n]);
    }
    return 0;
}