GRE Quantitative Reasoning
题号:NC200067
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

对于中国的理工科考生来说,GRE(美国研究生入学考试)中的Quantitative Reasoning(数字推理)部分是整个考试中最简单的部分。事实上,这个部分中的大部分题目的难度也没有超过初中数学。
其中有一道题目是这样的:
这道题目是不是很简单?在本题中,我们想知道一个循环节长度非常长的循环小数的分数表达形式是什么。

输入描述:

第一行输入一个  。
接下来的每一行输入循环小数a_i的循环节 ,即循环节长度不超过  ,, 所有循环小数循环节之和不超过

输出描述:

每行输出两个数字 b_i 和 c_i,表示  ,不需要约分。
示例1

输入

复制
2
123
3

输出

复制
41 333
1 3

说明

不需要约分;请保证 b\ 不以 0\ 开头。

备注:

1. , 所有循环小数循环节之和不超过 
2. 每个循环小数 a_i 均为 ,且循环节从小数第一位开始;例如输入为 ,循环小数为 ,又为
3. 不需要约分,即输入为  的答案可以为 或者