#P1424. Appear

    ID: 435 传统题 1000ms 512MiB 尝试: 9 已通过: 6 难度: 8 上传者: 标签>CF2500提高+/省选-Stern–Brocot 树向下取整与向上取整高精度乘法高精度除法不变量分析

Appear

题目描述

给出一个数列C1,C2,…,CnC_1,C_2,\dots,C_n,求一个最小的 QQ,使得存在一个 P(P<Q)P(P<Q),满足 PQ\dfrac{P}{Q} 的小数形式连续的包含这一段C1,…,CnC_1,\dots,C_n。

输入格式

第一行一个数 NN,接下来 NN 行,每行一个数,表示CiC_i

输出格式

输出一共 2 行,第一行表示 PP,第二行表示 QQ。

1
1
1
6

提示

N≤100;N≤100; P,Q$ 不超过 60 位,建议使用高精度。

本站恢复版约定

P,QP,Q 都是正整数,0<P<Q0<P<Q;CiC_i 是 00 到 99 的整数。采用标准十进制小数展开:有限小数末尾补无限个 00,不采用末尾无限个 99 的替代表示。数字串允许从小数点后任意位置开始出现。若最小分母对应多个分子,输出任意一个。