2646 問題 B: 藍橋杯2020年第十一屆國賽真題-循環(huán)小數(shù)
時間限制: 1s
內(nèi)存限制: 128MB 提交: 942 解決: 270
題目描述
已知 S 是一個小于 1 的循環(huán)小數(shù)，請計算與 S 相等的最簡真分數(shù)是多少。
例如 0 . 3333 · · · 等于 1/3，0 . 1666 · · · 等于 1/6。
輸入
輸入第一行包含兩個整數(shù) p 和 q，表示 S 的循環(huán)節(jié)是小數(shù)點后第 p 位到第q 位。第二行包含一個 q 位數(shù)，代表 S 的小數(shù)部分前 q 位。
輸出
輸出兩個整數(shù)，用一個空格分隔，分別表示答案的分子和分母。
提示
【評測用例規(guī)模與約定】
對于所有評測用例，1 ≤ p ≤ q ≤ 10