xtu 1147 Hanoi Tower

给一个当前状态，问通过最优移动 m步后的状态。trick：当前状态不一定是从原始状态开始通过最优移动得到的，而是任意的一状态

//思路：看最大盘是否在目的盘上，若不是，则将剩余的n-1移动到辅助盘上，
//学习大牛的代码写的，排序很巧妙，发现最漂亮的地方时递归函数里的引用参数
#include <stdio.h>
#include <algorithm>
#include <vector>
using namespace std;
const int N = 64;
__int64 step[N] ={0};

void cal_step()
{
    for(int i = 1; i < N; ++i)
        step[i] = step[i -1] << 1 | 1;
}
vector< pair<int,int> >h;
vector< int > han[3];
void dfs(int k,int t,__int64 &m)
{

    if(k < 0 || m == 0)
        return ;
    if(h[k].second == t)
        dfs(k-1,t,m);
    else
    {
        int s = 3 - t - h[k].second;
        dfs(k-1,s,m