logo AlgoBeat OnlineJudge
登录 注册

#200473. Cantor表(升级版)

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:

这次与 NOIp1999 第一题不同的是:这次需输入两个分数(不一定是最简分数),算出这两个分数的积(注意需要约分至最简分数),输出积在原表的第几列第几行(若积形如 (即结果为整数)或者 ,则看作表内的 结算)。

输入格式

共两行。每行输入一个分数(不一定是最简分数)。

输出格式

两个整数,表示输入的两个分数的积在表中的第几列第几行。

样例

样例输入 1

4/5
5/4

样例输出 1

1 1

数据范围与提示

数据范围

对于全部数据,两个分数的分母和分子均小于