#P50. 莫比乌斯反演
莫比乌斯反演
题目描述
xiudu同学参加了2022年高考,他在考数学时遇到了这样一个问题“从2至8的7个整数中随机选取2个不同的数,则这2个数互质的概率为”。对与十分聪明的数学天才xiudu来说这简直就是一眼题毫无难度,于是考试结束后xiudu就像出题人发送了一封邮件叫他们以后数据范围开大一点,但是出题人并没有理睬xiudu,xiudu同学一怒之下决定将这道题出给已经高中毕业一年的你们。
输入格式
输入一行两个整数 。
输出格式
输出两俩互质的概率$p$,如果概率为整数就直接输出整数,如果为分数就输出最简形式,形如$(a/b)$。
样例
2 8
2/3
来源
2022 HGNU-SWUT暑假联合集训