SP4908 RLM - Run-Length Mathematics
题目描述
数位连续编码是一种将一串连续相同的数字替换为该数字出现的次数和该数字本身的表示方法。例如,数字 44455 编码后变成 3425(具体来说,就是三个 4 和两个 5)。注意,数位连续编码不一定能缩短数据长度:例如,11 编码后变为 21,而 42 则变为 1412。如果一个数中连续相同的数字超过九个,编码时需要使用贪婪策略:每段尽可能多地包含数字,因此 111111111111111 编码为 9161。
你的任务是实现一个整数算术计算器,要求输入和输出均使用数位连续编码格式。这个计算器需要支持加法、减法、乘法和除法。你可以放心,不会遇到除以零或涉及负数的情况。
输入格式
输入包含若干行,每行表示一个运算表达式,格式如下:
```
A op B
```
其中,$A$ 和 $B$ 是用数位连续编码表示的整数,`op` 是运算符,可以是 `+`、`-`、`*`、`/` 中的一个。
输出格式
对于每个输入表达式,输出一行运算结果,结果也需用数位连续编码格式表示。
说明/提示
- $1 \leq A, B < 10^{18}$
- 运算符 `op` 只能是 `+`、`-`、`*` 或 `/`。
- 不会涉及除以零的运算。
- 不会有负数输入。
**本翻译由 AI 自动生成**