문제
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)를 하나의 행에 출력한다.
예제1
입력
2
212
1253
출력
1953566
예제2
입력
5
23
17
43
52
22
출력
102
예제3
입력
3
213
102
45
출력
10385
출처
COCI 2015/2016 contest3 1