莫比乌斯反演
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
xiudu同学参加了2022年高考,他在考数学时遇到了这样一个问题“从2至8的7个整数中随机选取2个不同的数,则这2个数互质的概率为”。对与十分聪明的数学天才xiudu来说这简直就是一眼题毫无难度,于是考试结束后xiudu就像出题人发送了一封邮件叫他们以后数据范围开大一点,但是出题人并没有理睬xiudu,xiudu同学一怒之下决定将这道题出给已经高中毕业一年的你们。
输入格式
输入一行两个整数 。
输出格式
输出两俩互质的概率$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