分数: 300 点
问题陈述
给你一个字符串 S 由之间的数字组成 1 和 9,包括在内。
您可以插入字母 + 到该字符串中两个字母之间的某些位置(可能没有)。
在这里, + 插入后不得连续出现。
通过这种方式获得的所有字符串都可以作为公式进行计算。
评估所有可能的公式,并打印结果的总和。
约束
- 1 \leq |S| \leq 10
- 中的所有字母 S 是之间的数字
1和9,包括在内。
输入
输入由标准输入按以下格式给出:
S
输出
打印所有可能公式的评估值之和。
示例输入 1
125
示例输出 1
176
有 4 可得公式: 125, 1+25, 12+5 和 1+2+5。当计算每个公式时,
- 125
- 1+25=26
- 12+5=17
- 1+2+5=8
因此,总和是 125+26+17+8=176.
示例输入 2
9999999999
示例输出 2
12656242944