TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P2704
  • 题目
  • P2704【数学】分解
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    我们把一个非负整数$N$分解为$K$个非负整数的和,共有多少中方案?

    例如$N=5,K=2$,可以有$0+5,1+4,2+3,3+2,4+1,5+0$,一共是$6$种方案。

    由于答案可能很大,输出答案模$1,000,000,007$。

    输入格式

    有多组测试数据。

    每组测试数据为一行,两个数$N,K$。最后一行以“0 0”结束

    输出格式

    每组数据输出一行,即为本次提问的答案

    样例输入

    5 2
    20 2
    2 1
    0 0

    样例输出

    6
    21
    1

    提示

    $0\leq N\leq 5\times 10^5,\quad 1\leq K\leq 5\times 10^5$。每个输入文件的测试数据不超过10组。


    来源  感谢nodgd抄袭UVA题目并提供数据