Informatica Online Judge

  문자열 계산식의 총합 [1769 / 06E9]

Time Limit(Test case) : 1000 (ms)
Number of users who solved : 22   Total Tried : 144


The Champion of this Problem (C++) : gs15120 - ms / 1044byte
My Best Submission (C++) : N/A

[AtCoder]

Background

$1$이상 $9$이하의 숫자로 이루어진 문자열 $S$가 주어진다.

이 문자열에서 각 문자들 사이에 "+"기호를 임의로 삽입할 수 있다.

물론 하나도 삽입하지 않아도 된다.

단 문자들 사이에 "+" 기호를 2개 연속으로 삽입할 수는 없다. 삽입 하려면 하나만 삽입해야 한다.

이렇게 만들어진 새로운 문자열을 하나의 식으로 생각하면 계산을 할 수 있다.

주어진 문자열로 만들 수 있는 모든 식의 총 합을 구하는 프로그램을 작성하시오.

Input

첫 번째 줄에 문자열 $S$가 입력된다.

[입력값의 정의역]

$1≤|S|≤10$

Output

만들 수 있는 모든 수식의 계산 결과의 총합을 출력한다.

IO Example

입력
125

출력
176

[설명]
입력값이 125일 경우 다음과 같은 경우가 가능하다.

$125 = 125$
$1+25 = 26$
$12+5 = 17$
$1+2+5 = 8$

따라서 $125+26+17+8 = 176$ 이다.

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]