#P7226. [COCI2015-2016#3] POT

[COCI2015-2016#3] POT

题目描述

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

写一个程序,给你 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 1010pi9.999×10310 \le p_i \le 9.999 \times 10 ^ 31X1091 \leq X \leq 10 ^ 9

说明

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