题目描述
写一个程序，输入一个形如 DN 的分数，输出它的小数形式。如果小数有循环节的话，把循环节放在一对圆括号中。
例如，13=0.33333333…31=0.33333333… 写成 0.(3)0.(3)，41333=0.123123123…33341=0.123123123… 写成 0.(123)0.(123)，整数 x 写成 x.0。
输入格式
输入包含两个整数 N 和 D（1≤N,D≤105）。
输出格式
输出按照上面规则计算出的小数表达式。如果结果长度大于 7676，每行输出 7676 个字符。
输入输出样例
输入 #1复制
45 56
输出 #1复制
0.803(571428)
说明/提示
翻译来自NOCOW
USACO 2.4
code
#include<iostream>
#include<fstream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
#include<cmath>
#include<vector>
using namespace std;
int n,d,k,w,sum,len;
//w用来记录循环节开始（左括号）的位置，sum为输出使用的计数器
string ans;
//答案
int pd[100005];
//pd数组用来记录每个余数出现的位置，判断余数是否重复，便于记录循环节开始
