7378: 整数划分 II
[Creator : ]
Description
老周最近在研究数学问题。
今天，老周想到一个问题：如果要把一个正整数 $n$ 分解成为不多于 $k$ 个正整数相加的形式，那么一共有几种方法。
老周觉得这个问题太难了，你能否帮他解决这个问题。
今天，老周想到一个问题：如果要把一个正整数 $n$ 分解成为不多于 $k$ 个正整数相加的形式，那么一共有几种方法。
老周觉得这个问题太难了，你能否帮他解决这个问题。
Input
一行包括两个正整数 $n,k$。
Output
一个数字，代表所求的方案数。
由于数字可能会比较大，答案需要对数字 $133133$ 取模。
由于数字可能会比较大，答案需要对数字 $133133$ 取模。
Constraints
$1 \leq n,k \leq 1,000$
Sample 1 Input
5 3
Sample 1 Output
5
5=1+1+3
5=1+2+2
5=1+4
5=2+3
5=5
5=1+2+2
5=1+4
5=2+3
5=5
Sample 2 Input
103 1
Sample 2 Output
1
Sample 3 Input
10 4
Sample 3 Output
23