[ABC045C] たくさんの数式
题意翻译
**Translated by [aoweiyin](https://www.luogu.org/space/show?uid=77834)**
## 题意翻译
有一个仅由字符```1```到```9```构成的字符串$S(1\leq |S|\leq 10)$,让你在中间添加```+```,使其变成一个加式。求所有方案的和值(详见样例解释)。
#### 样例解释1:
输入```125```,输出```176```.
有4种:
- 125
- 1+25=26
- 12+5=17
- 1+2+5=8
题目描述
[problemUrl]: https://atcoder.jp/contests/abc045/tasks/arc061_a
`1` 以上 `9` 以下の数字のみからなる文字列 $ S $ が与えられます。 この文字列の中で、あなたはこれら文字と文字の間のうち、いくつかの場所に `+` を入れることができます。 一つも入れなくてもかまいません。 ただし、`+` が連続してはいけません。
このようにして出来る全ての文字列を数式とみなし、和を計算することができます。
ありうる全ての数式の値を計算し、その合計を出力してください。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ S $
输出格式
ありうる全ての数式の値の総和を $ 1 $ 行に出力せよ。
输入输出样例
输入样例 #1
125
输出样例 #1
176
输入样例 #2
9999999999
输出样例 #2
12656242944
说明
### 制約
- $ 1\ \leq\ |S|\ \leq\ 10 $
- $ S $ に含まれる文字は全て `1` 〜 `9` の数字
### Sample Explanation 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 $ となります。