Dotcpp  >  编程题库  >  蓝桥杯2020年第十一届国赛真题-循环小数
题目 2646:

蓝桥杯2020年第十一届国赛真题-循环小数

时间限制: 3s 内存限制: 192MB 提交: 849 解决: 238

题目描述

已知 S 是一个小于 1 的循环小数,请计算与 S 相等的最简真分数是多少。
例如 0 . 3333 · · · 等于 1/3,0 . 1666 · · · 等于 1/6。

输入格式

输入第一行包含两个整数 p 和 q,表示 S 的循环节是小数点后第 p 位到第q 位。第二行包含一个 q 位数,代表 S 的小数部分前 q 位。

输出格式

输出两个整数,用一个空格分隔,分别表示答案的分子和分母。

样例输入

1 6
142857

样例输出

1 7

提示

【评测用例规模与约定】
对于所有评测用例,1 ≤ p ≤ q ≤ 10
标签