整数划分方案

题目描述

求将$n$划分为$k$个正整数的和的方法数，$k$个正整数不计顺序。例如5=1+1+3和5=1+3+1是同一种划分方法。

输入格式

共 1 行， 2 个用单个空格隔开的正整数$n,k$。

输出格式

1 行， 1 个正整数 $ans$ ，是将n划分为
k个正整数的和的方法数模 1000000007 的结果（即方
法数除以 1000000007 的余数）。

样例 #1

样例输入 #1

1657 322

样例输出 #1

947394134

样例 #2

样例输入 #2

1876 1570

样例输出 #2

566449371

提示

$1≤k≤n≤2000$