CF133B Unary

Unary 是一种极简的 Brainfuck 方言，其程序只使用一个符号进行编写。 Brainfuck 程序包含 8 个命令：“+”、“-”、“[”、“]”、“”、“.” 和 “,”（这些命令的具体含义在本题中并不重要）。Unary 程序是通过以下算法由 Brainfuck 程序生成的。首先，将每个命令替换为对应的二进制编码，转换表如下： - “>” $→$ 1000， - “

输入包含一行，表示 Brainfuck 程序 $p$。字符串 $p$ 的长度在 $1$ 到 $100$ 之间（包含 $1$ 和 $100$）。$p$ 中的每个字符都是 “+”、“-”、“[”、“]”、“”、“.” 或 “,” 之一。

输出与原始 Brainfuck 程序等价的 Unary 程序的长度对 $1000003$ 取模后的结果。

用一元计数法表示一个数 $n$，只需写 $1$ $n$ 次。例如，数字 $5$ 的一元表示为 $11111$。 在第一个样例中，将 Brainfuck 命令替换为二进制编码后得到 1101 1100。拼接后得到二进制数 11011100，即十进制的 220。这正是等价的 Unary 程序的符号数。 由 ChatGPT 4.1 翻译