j00815. 连分数求值 未做

连分数 $[a_0;a_1,a_2,\dots ,a_n]$ 表示 $a_0+\frac{1}{a_1+\frac{1}{a_2+\cdots +\frac{1}{a_n}}}$。给出全部部分商，把这个连分数写成最外层的分数 $\frac{p}{q}$，输出 $p$ 和 $q$（连分数的标准表示本身就是既约的，不要再约分）。

第一行一个整数 $n$；第二行 $n+1$ 个整数 $a_0,a_1,\dots ,a_n$。

一行两个整数 $p,q$，表示 $\frac{p}{q}$。

• $0\le n\le 25$
• $0\le a_0\le 3$
• $1\le a_i\le 3$（$1\le i\le n$）