poj 3181 Dollar Dayz

高精度是着实没有想到，参考的别人的。这个dp本来是比较简单的可惜了数据比较小，我写的麻烦的做法都能过。这个题目简单的做法和整数划分的一种很像，有兴趣的可以找找看看。先贴上麻烦的代码。

#include<iostream>
using namespace std;
long long dp[105][1005];
long long ko[105][1005];
int main()
{
	int n,k,i,j,x;
	long long inf;
	inf=1;
	for(i=0;i<18;i++)
		inf=inf*10;
	cin>>n>>k;
	for(i=0;i<=n;i++)
		dp[1][i]=1;
	for(i=1;i<=k;i++)
		dp[i][0]=1;
	for(i=1;i<=k;i++)
		for(j=1;j<=n;j++)
			ko[i][j]=0;
	for(i=2;i<=k;i++)
	{
		for(j=1;j<=n;j++)
		{
			dp[i][j]=dp[i-1][j];
			ko[i][j]=ko[i-1][j];
			for(x=1;x<=j/i;x++)
			{
				dp[i][j]=dp[i][j]+dp[i-1][j-x*i];
				ko[i][j]=ko[i][j]+ko[i-1][j-x*i];
				ko[i][j]=ko[i][j]+dp[i][j]/inf;
				dp[i][j]=dp[i][j]%inf;
			}
		}
	}
	if(ko[k][n]!=0)
		cout<<ko[k][n];
	cout<<dp[k][n]<<endl;
	/*system("pause");*/
	return 0;
}