600113 - 积木
有n个形状各不相同的红色积木,共选择m个块积木,共有多少种组合?若把这些积木排成一排,共有多少种排列方案?
注意:仅顺序不同的组合是同一种组合但不是同一种排列,例如:a b c d A和a c b d A是同一种组合,但不是同一种排列。
输入
一行,有单个空格分隔的两个整数n,m。
对于100%的数据:
1\le m \le n \le 50 。
输出
一行,有单个空格分隔的两个整数,分别表示组合方案数和排列方案数。排列方案数可能较大,输出其对1000000000007取模的结果。
样例
输入
5 2
输出
10 20
输入
5 3
输出
10 60
输入
8 4
输出
70 1680