记录编号	267293	评测结果	AAAAAAAAA
题目名称	[USACO 2.4.5]分数化小数	最终得分	100
用户昵称	Hzoi_	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2016-06-11 06:33:43	内存使用	0.00 MiB

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=100100;
int n,d,a[maxn],last[maxn];
inline int MAIN(){
#define MINE
#ifdef MINE
	freopen("fracdec.in","r",stdin);
	freopen("fracdec.out","w",stdout);
#endif
	scanf("%d%d",&n,&d);
	printf("%d.",n/d);
	n%=d;
	if(!n){
		printf("0");
		return 0;
	}
	for(;;){
		n*=10;
		a[++a[0]]=n/d;
		n%=d;
		if(!n||last[n])break;
		last[n]=a[0];
	}
	if(!n){
		for(int i=1;i<=a[0];i++)printf("%d",a[i]);
		return 0;
	}
	if(a[1]==a[a[0]]){
		printf("(");
		for(int i=1;i<a[0];i++)printf("%d",a[i]);
		printf(")");
	}
	else{
		for(int i=1;i<=last[n];i++)printf("%d",a[i]);
		printf("(");
		for(int i=last[n]+1;i<=a[0];i++)printf("%d",a[i]);
		printf(")");
	}
	return 0;
}
int haha=MAIN();
int main(){;}