#579. 数位之积

数位之积

题目描述

给出 nn 个整数 x1,x2,...,xnx_1,x_2,...,x_n,对于每个 xix_i,将其各个数位上的数的乘积记为 sis_i,你需要求出 s1+s2+...+sns_1+s_2+...+s_n 的值。

输入格式

第一行:一个整数 nn,表示数据个数

此后 nn 行:每行一个整数 xx,表示要处理的数据

输出格式

一个整数,表示最终结果。

样例

3
1234
89
0
96

样例 11 解释

s1=1×2×3×4=24s_1=1×2×3×4=24

s2=8×9=72s_2=8×9=72

s3=0s_3=0

s1+s2+s3=96s_1+s_2+s_3=96

数据规模与约束

对于 50%50\% 的数据,0xi10000≤x_i≤1000

对于 100%100\% 的数据,1n1000xi10181≤n≤100;0≤x_i≤10^{18};最终结果不超过 101810^{18}