POJ 3181完全背包（+高精）

思路：

f[i]表示还剩i空间的方案数

套个高精 （网上有人把它拆成了两个long long）

其实这道题的高精并不难写…..

//By SiriusRen
#include <cstdio>
using namespace std;
int n,k,f[1111][53],flag;
int main(){
    scanf("%d%d",&n,&k);
    f[n][0]=1;
    for(int i=1;i<=k;i++)
        for(int j=n-i;j>=0;j--)
            for(int l=0;l<=50;l++){
                int temp=f[j][l]+f[j+i][l];
                f[j][l]=temp%10;
                f[j][l+1]+=temp/10;
            }
    for(int i=50;i>=0;i--){
        if(f[0][i])flag=1;
        if(flag)printf("%d",f[0][i]);
    }
}