java 循环节长度

循环节长度

两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。

比如，11/13=6=>0.846153846153… 其循环节为[846153] 共有6位。

下面的方法，可以求出循环节的长度。

请仔细阅读代码，并填写划线部分缺少的代码。

public static int f(int n, int m)
{
	n = n % m;
	Vector v = new Vector();

	for(;;)
	{
		v.add(n);
		n *= 10;
		n = n % m;
		if(n==0) return 0;
		if(v.indexOf(n)>=0)  _________________________________ ;  //填空
	}
}

答案是：

return v.size();

代码中，填空那一行，当有一个被除数（即上一次取余之后的数），跟一开始计算有重复（即想等），就判断出来了，此时v放的就是每次的被除数，长度也就是循环节的长度。