5424: BZOJ1424:Appear

Memory Limit:64 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

给出一个数列C1,C2...Cn,求一个最小的Q,使得存在一个P(P<Q),满足p/q的小数形式连续的包含这 一段c1...cn


输入格式

第一行一个数N,接下来N行,每行一个数,表示Ci


输出格式

输出一共2行,第一行表示P,第二行表示Q


样例输入

1
1

样例输出

1
6

提示

N<=100 P,Q不超过60位,建议使用高精度


题目来源

没有写明来源

加入题单

算法标签: