← 返回题目列表

Codeforces · 133/B

B. 一元

中文机器翻译题面 查看原题

Unary 是一种简约的 Brainfuck 方言,其中程序仅使用一个标记编写。

Brainfuck 程序使用 8 个命令:“+”、“-”、“[”、“]”、“<”、“">”、“.”和“,”(对于本问题而言,它们的含义并不重要)。一元程序是使用以下算法从 Brainfuck 程序创建的。首先,使用以下转换表将每个命令替换为相应的二进制代码:

- ">"  →  1000,
- "<"  →  1001,
- "+"  →  1010,
- "-"  →  1011,
- "."  →  1100,
- ","  →  1101,
- "["  →  1110,
- "]"  →  1111.

接下来,按照与程序中相同的顺序将生成的二进制代码连接成一个二进制数。最后,使用一元数字系统写出这个数字——这是相当于原始 Brainfuck 程序的一元程序。

给你一个 Brainfuck 程序。您的任务是计算等效一元程序的大小,并将其以 1000003 (106 + 3) 为模进行打印。

输入

输入将由一行 p 组成,它给出了 Brainfuck 程序。字符串 p 将包含 1 到 100 个字符(含 1 和 100 个字符)。 p 的每个字符将为“+”、“-”、“[”、“]”、“<”、“">”、“.”或者 ”,”。

输出

输出等效一元程序模 1000003 (106 + 3) 的大小。

示例

输入 #1

,.

输出 #1

220

输入 #2

++++[>,.<-]

输出 #2

61425

注意

要在一进制数字系统中写入数字 n,只需写入 1 n 次。例如,5 写成一进制就是 11111。

在第一个示例中,用二进制代码替换 Brainfuck 命令将得到 1101 1100。连接这些代码后,我们将得到二进制系统中的 11011100,或十进制中的 220。这正是等效一元程序中令牌的数量。