5835:L1-08 古代连分数的星图重构

时间限制:2 S   /  内存限制:65536 KB
AC:28   /  Submit:86
问题描述

考古学家在破译古代星图时,发现外星文明使用“连分数”来表示精确的坐标系数。给定一个由 $$N$$ 个整数组成的连分数序列 $$[a_0, a_1, \dots, a_{n-1}]$$,其代表的数学公式为:$$a_0 + \frac{1}{a_1 + \frac{1}{a_2 +\frac{1}{\dots + \frac{1}{a_{n-1}}}}}$$。 请编写程序,将该连分数精确计算为一个最简分数,并输出 "分子/分母" 的格式。

输入描述

第一行包含一个正整数 $$N$$($$1 \le N \le 10$$),表示连分数序列的长度。

第二行包含 $$N$$ 个正整数,分别代表 $$a_0, a_1, \dots, a_{n-1}$$($$1 \le a_i \le 20$$),数字之间以单个空格分隔。

输出描述

在一行中输出化简后的分数结果,格式为 "分子/分母"。

样例输入复制样例

3

2 1 2

样例输出

8/3

相关

2026天梯赛校内选拔赛


Copyright 2016 - 2026 XUJC ACM Team
闽ICP备2020022076号-1