小丁同学有一个神奇的放大器,当用这个放大器放大一个偶数时,这个偶数会变成原数字的平方;
当用这个放大器放大一个奇数时,这个奇数会变成原数字的立方。即如果原数字是 4,那么这个数字会变成 4*4=16,如果原数字是 5,那么这个数字会变成 5*5*5=125。
老师给了小丁一串正整数,让他进行求和。但是调皮的小丁同学决定先把每个数放大后再进行求和,
你能帮他算算放大之后求和的结果是什么吗?
4
2 3 4 5
172
样例说明:
2 放大后是 2*2=4,3 放大后是 3*3*3=27,4 放大后是 4*4=16,5 放大后是 5*5*5=125,因此和为 172.
数据说明:
对 30%数据,n<=5,每个数字小于 10. 对 50%的数据, n <= 1000, 每个数字小于 100. 另有 10%的数据, n<=100000,每个数字为 0 或 1. 对 100%的数据, n<=100000, 每个数字小于 1000