2895. 循环小数

单点时限: 2.0 sec

内存限制: 256 MB

给定一个分数，判断其是否是一个无限循环小数，并输出它的第一个循环节。

例如：分数 13 是一个无限循环小数，第一个循环节为 3；而 12 不是一个无限循环小数。

输入格式

不多于 100 行，每行一个 m/n 形式的分数（0<m<n<100000）

输出格式

对于每一个分数，当其是一个无限循环小数时，输出它的第一个循环节；否则输出 0。每行的最后有一个换行符。

样例

input

1/3

2/5

16/30

4/7

1/99

output

3

3

571428

01

提示

4/7的计算过程： 4/7=0余4，即结果为0余数为4； 410=40、40/7=5余5，即结果为0.5余数为5； 510=50、50/7=7余1，即结果为0.57余数为1； 110=10、10/7=1余3，即结果为0.571余数为3； 310=30、30/7=4余2，即结果为0.5714余数为2； 210=20、20/7=2余6，即结果为0.57142余数为6； 610=60、60/7=8余4，即结果为0.571428余数为4； 由于在计算过程中余数4出现过，后面的计算过程即将重复，即找到了循环节571428。

/*
思路：与上一篇思路一致
*/
#include<iostream>
using namespace std;
void f(int n,int m) {
	int flag[m+1]= {0};//存余数
	flag[n%m]=1;
	string s="";
//	s+=to_string(n/m);
//	s+='.';
	n%=m;
	int index=2;
	while(n%m!=0) {
		n*=10;
		s+=to_string(n/m);
		n%=m;
		if(flag[n]) {
			string x=s.substr(flag[n]-1,index-flag[n]);
			cout<<x<<endl;
			return ;
		} else
			flag[n]=index++;
	}
	cout<<0<<endl;
}
void solve(int n,int m) {
	int rmdr[10000]= {0};//存余数
	int j=1;
	int t=n/m;
	rmdr[n%m]=j++;
	n%=m;
	cout<<t<<'.';
	while(n%m!=0) {
		n*=10;
		cout<<n/m;
		n%=m;
		if(rmdr[n]) {
			cout<<endl;
			cout<<rmdr[n]<<"-"<<j-1<<endl;
			return ;
		} else
			rmdr[n]=j++;

	}
	cout<<endl;
}
int main() {
	int n,m;
	char c;
	while(cin>>n>>c>>m)
	{
	    f(n,m);
	}
	return 0;
}