整数划分方案

题目描述

求将\(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\)