做题感悟：状态方程很容易推出，但是提交一直wa，换了__int64 也 wa , 就只能高精度了。
解题思路：初始化一定要注意 0 元钱是代表什么也不买，一种方案。
状态方程： dp [ i ] = dp [ i ] + dp [ i - v ] ; 因为高精度的原因最多34位，可以把一个数分解为两个__int64 位的数表示，具体见代码。
代码：
#include<stdio.h>
#include<iostream>
#include<map>
#include<stack>
#include<string>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<vector>
#include<queue>
#include<algorithm>
using namespace std ;
#define lld __int64
const double PI = 3.1415926 ;
const double esp = 1e-7 ;
const int INF = 999999999 ;
const int MX = 10005 ;
const lld md = 1000000000000000000 ;
lld n,k ;
lld low[MX],hig[MX] ; // hig[] 存高 18 位 ，low[] 存低 18 位
void DP()
{
memset(low,0,sizeof(low)) ;
memset(hig,0,sizeof(hig)) ;
low[0]=1 ;
for(lld i=1 ;i<=k ;i++)
for(lld j=i ;j<=n ;j++)
{
hig[j]=hig[j-i]+hig[j]+(low[j]+low[j-i])/md ;
low[j]=(low[j]+low[j-i])%md ; // md 相当于 10 进制的 10
}
}
int main()
{
while(~scanf("%I64d%I64d",&n,&k))
{
DP() ;
if(hig[n]) printf("%I64d",hig[n]) ; // 注意！！
printf("%I64d\n",low[n]) ;
}
return 0 ;
}