Вам дана строка
S, состоящая из цифр от
1 до
9 включительно. Вы можете вставить символ
+ в некоторые позиции (возможно, ни в одну) между двумя цифрами в этой строке. Здесь знак
+ не должен появляться последовательно после вставки (т.е. не должно быть два и больше знака
+ подряд). Все строки, которые можно получить таким образом, можно оценить как формулы. Оцените все возможные формулы и распечатайте сумму результатов, полученных при вычислении всех возможных формул.
Входные данные
На вход подается непустая строка
S, состоящая из цифр от
1 до
9 включительно. Длина строки не более 10 символов.
Выходные данные
Выведите сумму результатов, полученных при вычислении всех возможных формул.
Примеры
| № |
Входные данные |
Выходные данные |
Пояснение |
| 1 |
125 |
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 |
12656242944 |
|