← 返回题目列表

Codeforces · 592/C

C. 大赛

中文机器翻译题面 查看原题

Vector Willman 和 Array Bolt 是 Byteforces 最著名的两名运动员。今天他们要参加一场L米的比赛。

威尔曼和博尔特的速度完全相同,所以当他们比赛时,结果总是平局。这对组织者来说是一个问题,因为他们想要一个胜利者。

在观看之前的比赛时,组织者注意到威尔曼只能执行等于 w 米的步长,而博尔特只能执行等于 b 米的步长。组织者决定稍微改变比赛规则。现在,在赛道的尽头将出现一个深渊,获胜者将被宣布为距离赛道起点更远的运动员(任何运动员都无法改变这一点)。

请注意,没有一个运动员可以跑到无限远,因为他们都会在某个时刻面对这一点,这样只要再向前一步就会导致他们跌入深渊。换句话说,如果运动员所有步数的总长度小于或等于所选距离L,则运动员不会掉入深渊。

由于主办方非常公平,所以将赛道的长度设置为在1到t(都包含)范围内随机均匀选择的整数。威尔曼和博尔特今天再次打平的概率是多少?

输入

输入的第一行包含三个整数 t、w 和 b (1 ≤ t, w, b ≤ 5·1018) — 分别是赛道的最大可能长度、Willman 步长和 Bolt 步长。

输出

将问题的答案打印为不可约分数 $$\frac{p}{q}$$。遵循示例输出的格式。

如果不存在这样的整数 d > 1,则分数 $$\frac{p}{q}$$ (p 和 q 是整数,并且 p ≥ 0 且 q > 0 均成立)称为不可约分数,即 p 和 q 均可被 d 整除。

示例

输入 #1

10 3 2

输出 #1

3/10

输入 #2

7 1 2

输出 #2

3/7

注意

在第一个示例中,如果选择 1、6 或 7 作为赛道长度,Willman 和 Bolt 将打平。