2242: k轮操作
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
对于非负整数x,定义以下操作为一轮完整操作:
1.x= x + 1。
2.如果x是3的倍数,将x=x / 3。
给定x和k,求k轮之后x的值。
Input
从文件"mo.in"读入数据。
第一行输入x和k。
Output
输出到文件"mo.out"。
输出一行,表示答案。
Sample Input Copy
1 3
Sample Output Copy
2
HINT
样例解释1
对于样例1,x第一轮后变为2,第二轮后变为1,第三轮后变为2。
输入样例2
1919810 3
输出样例1
213313
数据规模
对于30%的数据,满足 0≤ x,k ≤1000。
对于100%的数据,满足 0≤ x,k ≤1018。