#P50. 莫比乌斯反演

莫比乌斯反演

题目描述

xiudu同学参加了2022年高考,他在考数学时遇到了这样一个问题“从2至8的7个整数中随机选取2个不同的数,则这2个数互质的概率为”。对与十分聪明的数学天才xiudu来说这简直就是一眼题毫无难度,于是考试结束后xiudu就像出题人发送了一封邮件叫他们以后数据范围开大一点,但是出题人并没有理睬xiudu,xiudu同学一怒之下决定将这道题出给已经高中毕业一年的你们。

输入格式

输入一行两个整数l,rl,r (1l<r103)(1 \le l < r \le 10^3)

输出格式

输出两俩互质的概率$p$,如果概率为整数就直接输出整数,如果为分数就输出最简形式,形如$(a/b)$。

样例

2 8
2/3

来源

2022 HGNU-SWUT暑假联合集训