POJ-3181-Dollar Dayz

题目其实不难，就是问你给你一个整数n，让你用1-k的数组成它，问有多少种不同的组成方法。

不过这个题数据是最坑人的！！！！是错误的数据，自己写高精度交上去是错误的，它的数据是用两个long long跑的，一个表示高位一个表示低位，并且低位没有补前导0，所以自己写高精度是错误的。唉，

其他就比较简单了，其实就是一个背包

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn=1001;
long long mod=1LL;
int n,k;
long long dp[maxn][2];
int main()
{
    for(int i=0;i<18;i++)
	mod*=10;
    while(scanf("%d%d",&n,&k)!=EOF)
    {
	memset(dp,0,sizeof(dp));
	dp[0][0]=1;
	for(int i=1;i<=k;i++)
	    for(int j=i;j<=n;j++)
		for(int k=0,res=0;k<2;k++)
		{
		    dp[j][k]+=dp[j-i][k]+res;
		    res=dp[j][k]/mod;
		    dp[j][k]%=mod;
		}
	if(dp[n][1]==0)
	    printf("%I64d\n",dp[n][0]);
	else
	    printf("%I64d%I64d\n",dp[n][1],dp[n][0]);
    }
    return 0;
}