COCI 2015/2016 contest3 1- 수식 복원하여 계산하기(POT) > 문제은행 : 정보올림피아드&알고리즘




3037 : 수식 복원하여 계산하기(POT)

제한시간
1000 ms   
메모리제한
32 MB   
해결횟수
26 회   
시도횟수
41 회   

문제

A를 K번 곱하는 것을 A의 K제곱이라 하고 AK 로 나타낸다.
여기서 A를 밑이라고 하고 K를 지수라고 한다.

예를 들어 2의 3제곱은 23 이고 그 결과는 2 * 2 * 2 = 8이 된다.
또한 모든 수의 0제곱은 1이다.

 

정올 쌤 미스터 부가 학생들의 실력향상을 위하여 아래와 같은 다항식 문제를 게시판에 올렸다.

 

 

그런데 위첨자 서식 기능이 망가져서 아래와 같은 모습이 되었다.



예를 들면 미스터 부는 아래와 같이 두 개의 항을 계산하는
 라는 문제를 게시판에 등록하였지만
 라는 모습으로 보인다는 것이다.

 

서식 적용이 망가진 수식을 받아 원래 문제로 복원하여 푼 결과를 출력하시오.

 

입력 예 첫 번째 예제를 설명하면 아래와 같다.
212 + 1253 = 441 + 1953125 = 1953566.

 


입력형식

첫 행에 항수 N이 입력된다. (1 <= N <= 10) 다음 N개의 행에 각각의 항을 나타내는 Pi (10 <= Pi <= 9999)가 입력된다. Pi값에서 마지막 한 자리의 숫자는 원래 문제에서 지수를 나타낸다.

출력형식

원래 문제로 복원하여 푼 결과 X ( X <= 1,000,000,000)를 하나의 행에 출력한다.

입력 예

2
212
1253

출력 예

1953566

입력 예

5
23
17
43
52
22

출력 예

102

입력 예

3
213
102
45

출력 예

10385


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP