A2000. 求和
编程题
提高+/省选-
知识点
题目描述
高斯还是个小 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$$
$$\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$。
$50 \%$ 的数据满足 $n \leq 50$。
$100 \%$ 的数据满足 $n+m \leq 500$。