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

#include<cstdio>
#define file(x) "fracdec."#x
const int MAXN=100010;
int n,d,a[MAXN],sz,len,dot;
inline int mk(int x){
	return x=x*10%d;
}
int Main(){
	freopen(file(in),"r",stdin);
	freopen(file(out),"w",stdout);
	scanf("%d%d",&n,&d);
	if(n>=d) printf("%d.",n/d),n%=d;
	else printf("0.");
	int x=n,y=n;
	do{
		x=mk(x);
		y=mk(y),y=mk(y);
	}while(x!=y);
	do{
		x=mk(x);
		len++;
	}while(x!=y);
	x=n;
	bool f=0;
	while(x!=y) printf("%d",x*10/d),x=mk(x),y=mk(y),f=1;
	if(!x) {
		if(!f) printf("0");
		return 0;
	}
	printf("(");
	for(int i=1;i<=len;i++,x=mk(x)) printf("%d",x*10/d);
	printf(")");
	return 0;
}
int enter=Main();
int main(){
}