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。这正是等效一元程序中令牌的数量。