奇怪的贸易(trade) 【问题描述】 刚结束了CS战斗的小D又进入了EVE的游戏世界，在游戏中小D是一名商人，每天要做的事情就是在这里买东西，再运到那里去卖。这次小D来到了陌生的X星，X星上有n种货物，小D决定每种都买走一些，他用ai来表示第i种货物购买的数量，X星人对物品的单价有特别的决定方式。他们首先会选择一个基本价x，第一种物品单价为x，第二种物品单价为x2，第三种物品单价为x3……第i种物品单价为xi.结算总价时，你还需要给他们一笔手续费a0，小D不知道自己带的钱是否能够进行这笔交易，所以请你帮助他计算这笔交易他要支付的总金额是多少。 【输入格式】 x n a0 a1 a2 . . . an 第一行两个数分别表示基准价x (x<=10)，物品种数n (n<=100000) 第二行一个数,手续费a0 (a0<=100) 接下来的n行每行一个数，第i行表示第i种物品购买的数量(ai<=100) 【输出格式】 输出结果的最后100位,若不足100位则高位用零补足。 【输入样例】 2 3 4 3 2 1 【输出样例】 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000026 【数据规模】 对20%的数据:n<=10； 对50%的数据:n<=200；
对100%的数据:n<=100000。