Vector Willman和Array Bolt是Byteforces最著名的两位运动员。今天他们要参加一场L米的赛跑。
威尔曼和博尔特的速度完全一样,所以当他们比赛时,结果总是平局。这对组织者来说是一个问题,因为他们想要一个赢家。
在观看之前的比赛时,组织者注意到威尔曼只能表演长度为w米的步数,博尔特只能表演长度为b米的步数。组织者决定稍微改变比赛规则。现在,在跑道的尽头会有一个深渊,获胜者将被宣布为从跑道起点跑得更远的运动员(任何运动员都不会改变起点)。
请注意,没有一个运动员可以跑无限远,因为他们都会在某个时刻面对这个点,这样只要再向前一步就会使他们坠入深渊。换句话说,如果运动员每一步的总长度小于或等于所选的距离L,他就不会掉入深渊。
由于组织者非常公平,他们将把跑道的长度设置为一个随机选择的整数,范围从1到t(两者都包括在内)。威尔曼和博尔特今天再次打平的概率是多少?
输入的第一行包含三个整数t,w,b(1≤t,w,b≤5·1018)−赛道的最大可能长度,Willman的步数长度和Bolt的步数长度。
把问题的答案打印成一个不可约分数。遵循示例输出的格式。
分数(p和q是整数,且p≥0且q>0成立)称为不可约,如果没有这样的整数d>1, p和q都被d整除。
10 3 2
3/10