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