#P1424. Appear
Appear
题目描述
给出一个数列,求一个最小的 ,使得存在一个 ,满足 的小数形式连续的包含这一段。
输入格式
第一行一个数 ,接下来 行,每行一个数,表示
输出格式
输出一共 2 行,第一行表示 ,第二行表示 。
1
1
1
6
提示
P,Q$ 不超过 60 位,建议使用高精度。
本站恢复版约定
都是正整数,; 是 到 的整数。采用标准十进制小数展开:有限小数末尾补无限个 ,不采用末尾无限个 的替代表示。数字串允许从小数点后任意位置开始出现。若最小分母对应多个分子,输出任意一个。