Memory in High School(Easy Version)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Memory in High School(Easy Version)
时间限制:1s
空间限制:256MB
Description
自新生入学后,原力清理大师偶尔也会陷入高中生活的回忆之中......
曾经的课堂上,有一种叫做互批的操作。通常在一次默写或者课堂测验之后,老师会把学生的卷子收起来,并随机下发,确保只有原力清理大师自己拿不到自己的卷子。随后,老师会开始现场讲解,并且让同学批改手中的试卷。
在一次互批之后,原力清理大师决定当一回好人,在找回自己卷子的同时把一部分别人的卷子也送还,具体操作如下:
原力清理大师会拿着自己手中的试卷找到对应的同学,并查看该同学手中的试卷是否是自己的。如果是,原力清理大师会立刻停止寻找(绝对不是他懒得再帮别人了);如果不是,原力清理大师会把手中的试卷还给该同学,并获得该同学所负责的那位同学的试卷,继续用新拿来的卷子找到对应同学。原力清理大师将重复以上流程,直到找到自己的卷子为止。
现在,已知班级中座位为 行 列,每个座位都有一位对应的同学。原力清理大师在传递试卷时偶然想到,能不能求出他重复该操作的次数的期望呢?他怎么都想不明白,于是向你来寻求帮助。
Input Format
一行两个整数,分别为班级座位行数 与班级座位列数 。
Output Format
输出一行 个数字,代表原力清理大师进行试卷传递操作的次数的期望,结果保留一位小数。
Data Range
- 且
Input Example #1:
1 2
Output Example #1:
1.0
Explanation
除了原力清理大师之外,只有一位同学,当然是一次就找到啦~