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

时间限制: 1s 内存限制: 128MB 提交: 960 解决: 278
题目描述
已知 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

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比赛公告

                    

                    

                        

                            
看题解的话，绝交！看题解的话，绝交！看题解的话，绝交！看题解的话，绝交！看题解的话，绝交！看题解的话，绝交！看题解的话，绝交！看题解的话，绝交！看题解的话，绝交！看题解的话，绝交！看题解的话，绝交！看题解的话，绝交！看题解的话，绝交！看题解的话，绝交！看题解的话，绝交！看题解的话，绝交！看题解的话，绝交！看题解的话，绝交！看题解的话，绝交！看题解的话，绝交！看题解的话，绝交！看题解的话，绝交！看题解的话，绝交！看题解的话，绝交！看题解的话，绝交！
                        

                    

                

                

                    

                        
比赛状况