编程题
### 问题描述 给出一个方程 $x_1+x_2+……x_n=m$,问方程的正整数解有多少组?非负整数解有多少组? 注:若 $m=5,n=3$,则 $x_1=1,x_2=2,x_3=2$ 和 $x_1=2,x_2=1,x_3=2$ 被认为是不同的解。 方案数可能会很大,请输出方案数对 $10^9+7$ 取模后的结果。 ### 输入格式 一行 $2$ 个正整数 $m,n$,含义如题目所述。 ### 输出格式 一行 $2$ 个整数,中间用 $1$ 个空格分开。第一个数字正整数解的答案,第二个数字表示非负整数解的答案。 ### 样例输入 ```text 5 3 ``` ### 样例输出 ```text 6 21 ``` ### 说明 对于 $20$% 的数据,$m,n\leq 5$。 对于 $60$% 的数据,$m,n\leq 100$。 对于 $100$% 的数据,$m,n\leq 10^6,m\geq n$。
查看答案
赣ICP备20007335号-2