int main()
{
	int i,j,n,t;
	bignum a[201],b[201],c[201];
	while (cin>>n>>t)
	{
		for (i=0;i<=n;i++) cin>>a[i];
		for (i=0;i<=n;i++)
		{
			for (j=n-i-1;j>=0;j--)
			{
				c[j]=a[j+1];
				a[j]+=a[j+1]*t;
			}
			b[i]=a[0];
			for (j=n-i-1;j>=0;j--) a[j]=c[j];
		}	
		for (i=0;i<n;i++) cout<<b[i]<<" ";
		cout<<b[i]<<endl;
	}
}

• Re:用类似于进制转换的方法做，o(n^2) 只需用到大数乘常数和大数加大数 (334) HASK 2009-08-31 14:51:36
• 就是这么做的,tle... (0) DongSJ 2011-09-26 00:30:48
  • 话说负数的处理好烦好烦 (0) DongSJ 2011-09-26 00:31:17