『JROI-8』雷雨天特别行动科
题目背景
>“天使可没有假期”\
“啊，又来了……还是不要勉强自己会比较好哦”
**已获得转载授权。**
题目描述
对于**非负整数**变量 $x$，记以下为一轮操作：
1. 将 $x$ 增加 $1$；
2. 如果 $x$ 是 $3$ 的倍数，则将 $x$ 除以 $3$。
给定初始的 $x,k$，试求 $k$ 轮操作后 $x$ 的值。
**请注意，大样例不以文件附加形式给出，而直接放在题目的 输入输出样例 中的 样例 #3**
输入输出格式
输入格式
一行两个非负整数 $x,k$。
输出格式
一行一个正整数，表示 $k$ 轮操作后 $x$ 的值。
输入输出样例
输入样例 #1
1 3输出样例 #1
2输入样例 #2
10 3输出样例 #2
5输入样例 #3
1919810 3输出样例 #3
213313说明
【样例解释】
对于样例一， $x$ 的变化过程如下：$1\rightarrow 2\rightarrow (3\rightarrow 1)\rightarrow 2$。
其中括号内为一次操作。
【数据范围与提示】
对于全部的测试数据，满足 $0\leq x,k\leq 10^{18}$。
**特别的，第 $1\sim 2$ 测试点中的 $k\leq 0$ 等价于 $k=0$，$3\sim 4$ 的 $x$ 同理**。
| 测试点编号 | 分数 | $x\leq$ | $k\leq$ |
| -----------: | -----------: | -----------: | -----------: |
| $1\sim 2$ | $20$ | $5$ | $0$ |
| $3\sim 4$ | $20$ | $0$ | $10^{18}$ |
| $5\sim 6$ | $20$ | $10^{18}$ | $10^6$ |
| $7 \sim 10$ | $40$ | $10^{18}$ | $10^{18}$ |