POJ 3181 Dollar Dayz ( 完全背包 && 大数高精度 )

import java.io.*;
import java.lang.reflect.Array;
import java.util.*;
import java.math.*;
import java.util.Arrays;
public class Main {
    static BigInteger[] dp = new BigInteger[1111];
    public static void main(String[] args){
        Scanner cin = new Scanner (new BufferedInputStream(System.in));
        int N, K;
        while(cin.hasNext()){
            N = cin.nextInt();
            K = cin.nextInt();
            for(int i=0; i<=N; i++)
                dp[i] = BigInteger.ZERO;
            dp[0] = BigInteger.ONE;
            for(int i=1; i<=K; i++)
                for(int j=i; j<=N; j++)
                    dp[j] = dp[j].add(dp[j-i]);
            
            System.out.println(dp[N]);
        }
      
    }
}