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 翻译