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 |