传统题 1000ms 256MiB

莫比乌斯反演

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

题目描述

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暑假联合集训

HGNU ACM Training Round #14

未参加
状态
已结束
规则
ACM/ICPC
题目
11
开始于
2024-7-31 12:30
结束于
2024-7-31 17:30
持续时间
5 小时
主持人
参赛人数
14