许多公式

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个由数字 19(包括 19)组成的字符串 SS。 你可以在该字符串中两个字符之间的一些位置(可能没有位置,也可能所有位置)插入字符 +。 (注:在这里,插入后 + 不会连续出现,因为我们只在字符之间插入)。

所有通过这种方式得到的字符串都可以被当作为公式进行计算。 请计算所有可能的公式的结果,并输出它们的总和。

数据范围

  • 1S101 \le |S| \le 10
  • SS 中的所有字符都是 19 之间的数字。

输入格式

输入通过标准输入以以下格式给出:

S S

输出格式

打印所有可能公式的求值结果之和。

输入样例 1:

125

输出样例 1:

176

解释: 可以得到 4 个公式:

  • 125125
  • 1+251+25
  • 12+512+5
  • 1+2+51+2+5

当每个公式被计算时:

  • 125=125125 = 125
  • 1+25=261+25 = 26
  • 12+5=1712+5 = 17
  • 1+2+5=81+2+5 = 8

它们的和为:125+26+17+8=176125 + 26 + 17 + 8 = 176

输入样例 2:

9999999999

输出样例 2:

12656242944

人工智能学院第十七届蓝桥杯校赛

未参加
状态
已结束
规则
IOI
题目
15
开始于
2025-12-6 14:00
结束于
2025-12-6 17:40
持续时间
3.7 小时
主持人
参赛人数
110