AT_arc061_a [ABC045C] たくさんの数式
题目描述
给定一个只包含 $1$ 到 $9$ 的数字的字符串 $S$。你可以在这些数字之间的若干个位置插入加号 $+$,也可以一个都不插入。但不能有连续的 $+$。
将所有通过上述方式得到的字符串视为算式,计算它们的和。
请输出所有可能的算式的值的总和。
输入格式
输入为一行,包含一个字符串 $S$。
输出格式
输出所有可能的算式的值的总和,结果占一行。
说明/提示
## 限制条件
- $1 \leq |S| \leq 10$
- $S$ 中的每个字符都是 $1$ 到 $9$ 的数字
## 样例解释 1
所有可能的算式有:`125`、`1+25`、`12+5`、`1+2+5`,共 $4$ 种。它们的计算结果分别为:
- $125$
- $1+25=26$
- $12+5=17$
- $1+2+5=8$
它们的总和为 $125+26+17+8=176$。
由 ChatGPT 4.1 翻译