| 问题描述 |
|---|
考古学家在破译古代星图时,发现外星文明使用“连分数”来表示精确的坐标系数。给定一个由 $$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 |
| 相关 |