#P1555. [USACO11NOV] 尴尬的数字 Awkward Digits B

    ID: 547 Type: RemoteJudge 1000ms 125MiB Tried: 0 Accepted: 0 Difficulty: 3 Uploaded By: Tags>模拟数学USACO枚举进制

[USACO11NOV] 尴尬的数字 Awkward Digits B

题目背景

Bessie 刚刚学会了不同进制数之间的转换,但是她总是犯错误,因为她的两个前蹄不能轻松的握住钢笔。

题目描述

每当 Bessie 将一个数转换成新的进制时,她总会写错一位数字。例如,她将 14 转化成 22 进制数,正确的结果是 1110,但她可能会写成 01101111。Bessie 从不会意外地增加或删减数字,所以她可能会写出以 0 开头的错误数字。

给出 Bessie 转换后 NN22 进制形式和 33 进制形式,请计算出 NN 的正确数值(用十进制表示)。NN 可能会达到 10910^9,输入数据保证解的存在唯一性。

输入格式

第一行,NN22 进制表示(有一位是错误的数字)。

第二行,NN33 进制表示(有一位是错误的数字)。

输出格式

仅一行,NN 的正确数值。

1010
212
14