poj 3181 Dollar Dayz（背包总方案数高精度）

这个题容易WA，一般不会注意高精度问题，但对于高精度的处理很有技巧。

推荐http://www.cnblogs.com/kuangbin/archive/2012/09/20/2695165.html

里面给了五种方法，很不错

在这里附上大神的代码

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

long long a[1100],b[1100],inf;

int main(){
    int n,k,i,j;
    for(inf=1,i=0;i<18;i++) inf*=10;
    scanf("%d%d",&n,&k);
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    a[0]=1;
    for(i=1;i<=k;i++){
        for(j=1;j<=n;j++){
            if(j-i<0) continue;
            b[j]=b[j]+b[j-i]+(a[j]+a[j-i])/inf;
            a[j]=(a[j]+a[j-i])%inf;
        }
    }
    if(b[n]) printf("%I64d",b[n]);
    printf("%I64d
",a[n]);
    return 0;
}