求和

题目描述

高斯还是个小 P 孩的时候就求出 $$\sum_{i=1}^n i= \frac{n \times (n+1)}{2}$$ LT 还是个小 P 孩的时候求出 $$\sum_{i=1}^{n-1} \frac{1}{i\times (i+1)}=1-\frac{1}{n}$$ 现在,你还是个小 P 孩的时候,你要求出: $$\sum_{i=1}^n \frac{1}{\prod_{j=i}^{i+m-1}j}=S$$

输入输出格式

输入格式


输入两个整数 $n, m$。

输出格式


输出占两行,第一行一个整数 $X$,第二行整数 $Y$,表示 $S=\frac{X}{Y}$,且 $X$ 和 $Y$ 互质。

输入输出样例

输入样例 #1

1 2

输出样例 #1

1
2

说明

$m>1$,$n>0$。 $50 \%$ 的数据满足 $n \leq 50$。 $100 \%$ 的数据满足 $n+m \leq 500$。