5043: The Big Race

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:3 通过:3

题目描述

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

数据范围与提示

In the first sample Willman and Bolt will tie in case 16 or 7 are chosen as the length of the racetrack.