[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 $ となります。