循环小数 ### 题目描述 已知 $S$ 是一个小于 $1$ 的循环小数，请计算与 $S$ 相等的最简真分数是多少。 例如 $0.3333 \cdots$ 等于 $\frac{1}{3}$ ，$0.1666\cdots$ 等于 $\frac{1}{6}$ 。 ### 输入描述 输入第一行包含两个整数 $p$ 和 $q$，表示 $S$ 的循环节是小数点后第 $p$ 位到第 $q$ 位。 第二行包含一个 $q$ 位数，代表 $S$ 的小数部分前 $q$ 位。 其中，$1 ≤ p ≤ q ≤ 10$。 ### 输出描述 输出两个整数，用一个空格分隔，分别表示答案的分子和分母。 ### 输入输出样例 #### 示例 1 >输入 ```txt 1 6 142857 ``` >输出 ```txt 1 7 ```