0
资深守护
酷町猫的秋游
题目描述 Description
考完试的酷町猫心情特别好，决定约几个小伙伴一起去秋游，它们按约定来到了落日森林，可是却无意间闯入到了落日迷阵中，落日迷阵中有一个巨大的石碑，石碑上有这样的一个谜题：给定一个正整数 n ，对正整数的每位数字 ai 进行判断，如果 ai 是奇数，那么将 ai 替换成 (3*ai+1)%10，如果 ai 是偶数，那么将 ai 替换成 ai/2，请你将经过变换之后的n倒序输出。例如，如果 n=123, 那么经过变换之后变成了410，那么倒序之后变成了14（注意：前导0需要去掉）。
由于谜题每过3分钟就会刷新，请你编程计算谜题的答案，以帮助酷町猫和它的小伙伴们离开落日迷阵。
输入描述 Input Description
一行，一个正整数n（n的位数在18位以内）
输出描述 Output Description
一行，一个正整数，表示变换之后的n
样例输入 Sample Input
12345678
样例输出 Sample Output
42362014
数据范围及提示 Data Size & Hint
对于30%的数据：1≤ n ≤10000；
对于50%的数据：1≤ n ≤1000000；
对于100%的数据：1≤ n ≤10^18
数据来源 Source
0
高级守护
打不开
0
高级光能
循环嘛
0
资深光能
1
0
新手天翼
打不开
0
新手天翼
考试题吗？
0
新手天翼
根据题意模拟就行了
0
中级光能
sb
0
中级光能
sg
0
缔造者之神
DING
0
初级天翼
a
0
被禁言
资深天翼
考古
0
缔造者
没这题
0
初级启示者
考试题吧，而且请给出自己的思路。
考试时候发题目，我佩服了
