B. Memory in High School(Easy Version)

    传统题 1000ms 256MiB

Memory in High School(Easy Version)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Memory in High School(Easy Version)

时间限制:1s

空间限制:256MB

Description

​ 自新生入学后,原力清理大师偶尔也会陷入高中生活的回忆之中......

​ 曾经的课堂上,有一种叫做互批的操作。通常在一次默写或者课堂测验之后,老师会把学生的卷子收起来,并随机下发,确保只有原力清理大师自己拿不到自己的卷子。随后,老师会开始现场讲解,并且让同学批改手中的试卷。

​ 在一次互批之后,原力清理大师决定当一回好人,在找回自己卷子的同时把一部分别人的卷子也送还,具体操作如下:

​ 原力清理大师会拿着自己手中的试卷找到对应的同学,并查看该同学手中的试卷是否是自己的。如果是,原力清理大师会立刻停止寻找(绝对不是他懒得再帮别人了);如果不是,原力清理大师会把手中的试卷还给该同学,并获得该同学所负责的那位同学的试卷,继续用新拿来的卷子找到对应同学。原力清理大师将重复以上流程,直到找到自己的卷子为止。

​ 现在,已知班级中座位为 nnmm 列,每个座位都有一位对应的同学。原力清理大师在传递试卷时偶然想到,能不能求出他重复该操作的次数的期望呢?他怎么都想不明白,于是向你来寻求帮助。

Input Format

​ 一行两个整数,分别为班级座位行数 nn 与班级座位列数 mm

Output Format

​ 输出一行 11 个数字,代表原力清理大师进行试卷传递操作的次数的期望,结果保留一位小数。

Data Range

  • 1n,m1e51 \leq n,m \leq 1e5nm>=2n*m>=2

Input Example #1:

1 2

Output Example #1:

1.0

Explanation

除了原力清理大师之外,只有一位同学,当然是一次就找到啦~

2024秋悬赏令第一周

未参加
状态
已结束
规则
IOI
题目
6
开始于
2024-10-13 18:00
结束于
2024-10-20 18:00
持续时间
168 小时
主持人
参赛人数
64