[R37D]斜三进制 - 代码源竞赛平台

时空限制

1S/512M

题目描述

兔子国的 Tom 来到猫头鹰国旅游，来到一家超市，买了一瓶饮料，他支付时发现猫头鹰国的价格都是由 $0,1,2,3$ 四个数字组成的，而兔子国的数为普通的十进制数。好心的店员解释说猫头鹰国的数按以下方式表示：

1.十进制数 $0$ 对应的猫头鹰国数是 $0$。

2.一个数 $x$ 变为其后继 $x+1$ 的规则如下：如果 $x$ 中存在数字 $3$，则将为 $3$ 的这一位替换为 $0$（可以证明这样的位是唯一的），并将更高位加一；否则仅将个位数字加一。（如：$10230 \rightarrow 10300$，$1211 \rightarrow 1212$）

以下是 $[0,13]$ 的猫头鹰国数表示：

$0,1,2,3,10,11,12,13,20,21,22,23,30,100$

Tom 买的饮料的价格用猫头鹰国数表示为一个长度为 $n$ 的字符串 $s$。

由于 Tom 的支付系统是兔子国的，因此需要将这瓶饮料的价钱翻译成十进制数，请你帮他完成翻译。

输入格式

第一行包含一个整数 $n$ 表示饮料价格的长度。

接下来一行包含一个长度为 $n$ 的字符串 $s$，表示饮料的价格。

输出格式

输出一行，包含一个整数，表示饮料价格转换为十进制后的结果。

样例

样例输入 1

2
23

样例输出 1

11

样例输入 2

5
10130

样例输出 2

146

样例输入 3

25
1001201220010202003000000

样例输出 3

450895864361

数据范围

对于 $45\%$ 的数据，$n \le 15$。

对于 $100\%$ 的数据，$1 \le n \le 30$，$|s|=n$，且 $s$ 是一个合法的猫头鹰国的数。