How do you add?
题意翻译
#### 题意翻译
**多组数据**。
每行输入两个数 $n,k$,输出一行一个数表示把 $k$ 个 $[0,n]$ 内的整数相加使其和为 $n$ 的方案数。
输入一行两个 $0$ 表示输入结束。
由于答案可能很大,输出方案数 $\bmod 10^6$ 的结果。
$1\leq n,k\leq 100$。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=21&page=show_problem&problem=1884
[PDF](https://uva.onlinejudge.org/external/109/p10943.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10943/315e6b8030516837a30f0f4039afe656dcb8c0e6.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10943/0befe409f4c9dffaf5822a197623857995045b3f.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10943/60c062a81103c6abf32dd00cac4ef478adbe41e6.png)
输入输出样例
输入样例 #1
20 2
20 2
0 0
输出样例 #1
21
21