A. [COCI 2015/2016 #3] POT

    Type: RemoteJudge 1000ms 128MiB

[COCI 2015/2016 #3] POT

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

老师给同学们发了一封电子邮件,任务如下。

写一个程序,给你 nn 个数,输出 XX

$$X = num_1^{p_1} + num_2^{p_2} + \cdots + num_n^{p_n} $$

num1num_1num2num_2\cdotsnumnnum_n 都是整数,p1p_1p2p_2\cdotspnp_n 都是一位数。

但是出现了一些玄学错误,使得 XX 变成了:

X=q1+q2+...+qnX = q_1 + q_2 +... + q_n

注:qi=numi×10+piq_i = num_i \times 10 + p_i

例如,原来的 XX212+125321^2+125^3,但现在变成了 212+1253212+1253。请帮助老师编写一个程序,输出原来 XX 的值。

输入格式

第一行,一个正整数 nn

接下来 nn 行,每行一个整数 qiq_i

输出格式

仅一行一个整数,XX 的值。

2
212
1253

1953566
5
23
17
43
52
22

102
3
213
102
45

10385

提示

数据规模及约定

对于 100%100\% 的数据,1n101 \le n \le 1010qi9.999×10310 \le q_i \le 9.999 \times 10 ^ 31X1091 \leq X \leq 10 ^ 9

说明

翻译自 COCI 2015-2016 #3 A POT,满分 50。