代码如下：

#include <bits/stdc++.h>
using namespace std;
int main() {
    int x,k;
    cin >> x >> k;
    int n;
    for (int i=1;i <= k;i++) {
        switch (x) {
            case 1:
                n = k - i -1;
                if (n%2 == 0) {
                    cout << 1;
                    return false;
                }else {
                    cout << 2;
                    return false;
                }
                break;
            case 2:
                n = k - i - 1;
                if (n%2 ==0) {
                    cout << 2;
                    return false;
                }else {
                    cout << 1;
                    return false;
                }
                break;
            default:
                x++;
                if (x%3 == 0) {
                    x = x/3;
                }
        }

    }
    cout << x;
    return false;
}