求和 - Luogu - 题目详情 - 云斗学院

ID: 612

远端评测题

1000ms

125MiB

难度: 5

上传者:

标签>

数学

高精度

题目描述

高斯还是个小 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$ 。