Processing math: 100%
编程题
                ### 问题描述

给出一个方程 x1+x2+xn=m,问方程的正整数解有多少组?非负整数解有多少组?

注:若 m=5,n=3,则 x1=1,x2=2,x3=2x1=2,x2=1,x3=2 被认为是不同的解。

方案数可能会很大,请输出方案数对 109+7 取模后的结果。

输入格式

一行 2 个正整数 m,n,含义如题目所述。

输出格式

一行 2 个整数,中间用 1 个空格分开。第一个数字正整数解的答案,第二个数字表示非负整数解的答案。

样例输入

5 3

样例输出

6 21

说明

对于 20% 的数据,m,n5

对于 60% 的数据,m,n100

对于 100% 的数据,m,n106,mn

查看答案
赣ICP备20007335号-2