#Lutece2884. 挑战新高考
挑战新高考
Migrated from Lutece 2884 挑战新高考
All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.
Description
2202年数学新高考I卷被称作有史以来最难的高考数学,其难度让众多考生望而却步。
作为一名刚高考不久的大学生兼数学强者,stargazer十分好奇这张号称史上最难的卷子到底有多难。
stargazer发现其中有一道题描述如下:
他认为这道题太简单了,根本配不上这张“最难”高考试卷,并一秒钟就选出了答案。
于是,stargazer将这道题做了些修改,来使得这张“最难“高考试卷名副其实。修改如下:
- 从至中的个整数中随机取个不同的数。则这个数互质的概率为:
你能解决这道史上最难的高考题目吗?
Input
输入第一行为一个正整数,表示有组数据
接下来行每行两个整数,表示题目中的参数
Output
输出行,每行一个最简分数形如且互质,表示每组数据的答案
Samples
4
2 8
10 11
114514 1919810
1 2
2/3
1/1
990646683581/1629547726456
1/1
Constraints
Resources
2022 UESTC ICPC Training for Math and Geometry