提示: 欢迎访问OurACM平台。
Problem 2223 神奇的计算器

Accept: 35    Submit: 243
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

为了帮助正在学习除法的表弟,Yellowstar想制作一个计算器,它能给出整数除法的完整结果。

具体来说,给出两个整数m、n:

如果m/n是整数或有限小数,那么直接输出它的值。

如果m/n是无限小数,那么输出小数点后到第一个最小循环节为止,并用”()”把最小循环节括起来。

Input

输入第一行为一个正整数T,表示有T组测试数据。

接下去T行,每行为一组数据。每行两个正整数m、n,含义如上。

T<=15,1<=m,n<=2^31-1。

Output

每个样例一行,输出答案。

注意计算器的屏幕最多能输出1 000 000个字符(包括小数点和括号,不包括结尾的换行),如果某组数据的结果超过了这个长度,那么该组数据输出”Too long”而不是原答案。

Sample Input

4 4 2 1 5 123 765 2 1380779

Sample Output

2 0.2 0.1(6078431372549019) Too long

Source

FOJ有奖月赛-2016年4月(校赛热身赛)

Submit  Back  Status  Discuss