POJ3181

完全无脑的完全背包水题，但是要写高精度，不然会爆…顺便吐槽poj不支持__int128…

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
struct data{
    int len;
    int v[200];
    data(){
        memset(v,0,sizeof(v));
    }
    void print(){
        for(int i=len;i;i--)
            cout<<v[i];
        cout<<endl;
    }
};
bool operator<(data a,data b)
{
    if(a.len<b.len)return true;
    if(a.len>b.len)return false;
    for(int i=a.len;i;i--){
        if(a.v[i]<b.v[i])return true;
        if(a.v[i]>b.v[i])return false;
    }
    return false;
}
data operator+(data a,data b)
{
    data ans;
    ans.len=max(a.len,b.len);
    for(int i=1;i<=ans.len;i++)//注意一定是<= !!!
        ans.v[i]=a.v[i]+b.v[i];
    for(int i=1;i<=ans.len;i++){
        ans.v[i+1]+=ans.v[i]/10;
        ans.v[i]%=10;
    }
    if(ans.v[ans.len+1])ans.len++;
    return ans;
}
data f[1005];
int main()
{
    int n,k,i,j;
    cin>>n>>k;
    f[0].v[1]=1;f[0].len=1;
    for(i=1;i<=k;i++){
        for(j=i;j<=n;j++)
            f[j]=f[j]+f[j-i];
    }
    //for(i=1;i<=n;i++)
    //cout<<f[i].len<<' ',f[i].print(),cout<<endl;
    f[n].print();

    return 0;
}