当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

3101:Astronomy

题目描述

There are n planets in the planetary system of star X. They orbit star X in circular orbits located in the same plane. Their tangent velocities are constant. Directions of orbiting of all planets are the same.

Sometimes the event happens in this planetary system which is called planet parade. It is the moment when all planets and star X are located on the same straight line.

Your task is to find the length of the time interval between two consecutive planet parades.

输入解释

The first line of the input file contains n — the number of planets (2 ≤ n ≤ 1 000).

Second line contains n integer numbers ti — the orbiting periods of planets (1 ≤ ti ≤ 10 000). Not all of ti are the same.

输出解释

Output the answer as a common irreducible fraction, separate numerator and denominator by a space.

输入样例
3
6 2 3
输出样例
3 1
提示

该题目是Virtual Judge题目,来自 北京大学POJ

源链接: POJ-3101

最后修改于 2020-10-29T06:52:36+00:00 由爬虫自动更新

共提交 0

通过率 --%
时间上限 内存上限
2000 65536