#USA0002. [USACO 2011-11 Bronze Division]问题2:尴尬的数字 [Brian Dean]

[USACO 2011-11 Bronze Division]问题2:尴尬的数字 [Brian Dean]

​​问题描述:​​

奶牛贝茜正在学习如何在不同进制之间转换数字,但由于无法用前蹄稳定握笔,她在书写时总会出错。每当贝茜将一个数字转换为新进制并写下结果时,​​总会写错其中一个数字​​。例如,将数字 14 转换为二进制(即基数为 2)时,正确结果应为 1110,但她可能写成 0110或 1111。贝茜​​不会增删数字​​,因此若写错的是首位数字,结果可能包含前导 0。

现给出贝茜将数字 N转换为二进制和三进制时的错误结果,请确定 N的正确原始值(十进制)。

​​已知条件:​​

N109N≤10^9(10 亿) 存在唯一解

输入格式

​​第 1 行​​:N的二进制表示(含一个错误数字) ​​第 2 行​​:N的三进制表示(含一个错误数字)

​​样例输入(文件 digits.in):​​

1010
212

​​输入说明:​​

贝茜将 N转换为二进制时写下 1010,转换为三进制时写下 212。

输出格式

​​第 1 行​​:N的正确值 ​​样例输出(文件 digits.out):​​

14

​​输出说明:​​

N的正确值为 14(二进制为 1110,三进制为 112)。