题目描述
刚结束了CS战斗的小D又进入了EVE的游戏世界,在游戏中小D是一名商人,每天要做的事情就是在这里买东西,再运到那里去卖.这次小D来到了陌生的X星,X星上有n种货物,小D决定每种都买走一些,他用ai来表示第i种货物购买的数量,X星人对物品的单价有特别的决定方式.他们首先会选择一个基本价x,第一种物品单价为x,第二种物品单价为x^2, 第二种物品单价为x^3， 第i种物品单价为x^i.结算总价时,你还需要给他们一笔手续费a0,小D不知道自己带的钱是否能够进行这笔交易,所以请你帮助他计算这笔交易他要支付的总金额是多少.

输入
第一行两个数分别表示基准价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

思路
看到数据规模和输出，果断选择高精度
分析一下规律，不断提取公因式，我们就能发现这题是高精×单精再加上单精
代码

#include<iostream>
using namespace std;
int x, n, a[100010], ans[100010];
void c()
{
	int jw = 0;
	for(int i = 105 ; i >= 1; i--)
	{
		ans[i] = ans[i] * x + jw;
		jw = ans[i] / 10;
		ans[i] %= 10;
	}
}
void add(int k)
{
	ans[105] += k;
	for(int i = 105; i >= 1; i--)
	{
		ans[i - 1] += ans[i] / 10;
		ans[i] %= 10;
	}
}
int main()
{
	ios :: sync_with_stdio(0);
	cin >> x >> n;
	for(int i = 0 ; i <= n; i++)
		cin >> a[i];
	ans[105] = a[n];
	for(int i = n - 1; i >= 0; i--)
	{
		c();
		add(a[i]);
	}
	for(int i = 6; i <= 105; i++)
		cout << ans[i];
	return 0;
}