A21087.求和

提高+/省选-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

高斯还是个小 P 孩的时候就求出

i=1ni=n×(n+1)2\sum_{i=1}^n i= \frac{n \times (n+1)}{2}

LT 还是个小 P 孩的时候求出

i=1n11i×(i+1)=11n\sum_{i=1}^{n-1} \frac{1}{i\times (i+1)}=1-\frac{1}{n}

现在,你还是个小 P 孩的时候,你要求出:

i=1n1j=ii+m1j=S\sum_{i=1}^n \frac{1}{\prod_{j=i}^{i+m-1}j}=S

输入格式

输入两个整数 n,mn, m

输出格式

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

输入输出样例

  • 输入#1

    1 2

    输出#1

    1
    2

说明/提示

m>1m>1n>0n>0

50%50 \% 的数据满足 n50n \leq 50
100%100 \% 的数据满足 n+m500n+m \leq 500

首页