← 返回题目列表

AtCoder · arc061_a

C. 许多公式

中文机器翻译题面 查看原题

分数: 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