关于求解循环节的长度

循环节

题目：两个整数做除法，有时会产生循环小数，其循环部分称为循环节，先输入两个数11，13，求出 11/13 的循环节的长度。
样例输出：6（循环节为：846153）

#include<bits/stdc++.h>
using namespace std;

int f(int n,int m)
{
	//除法是在余数后面不断补零的过程直到除尽
	//而小数就是余数除以除数产生的，所以小数位的循环等价于余数的循环
	n=n%m;
	//首先先除到商整数部分完为止，得出此时的余数赋值给n
	vector<int>v;
	//定义一个容器v
	for(;;)//无循环条件
	{	
		//把余数存入v容器中
		v.push_back(n);
		n*=10;//补零的操作
		n=n%m;//继续得出下一位余数
		//判断操作:如果在已有的v容器中有与现在的n相同的值且不位于末尾【v.end()指的是末位数的后一位的位置】，则可以判断已经进入了循环
		**注意：这里为什么用余数来判断呢？因为小数可能会出现数字重复但不是循环节的情况，而当余数一样的时候，其操作仍是余数除以除数，所以可以判断是已经进入循环的！！！**
		if(find(v.begin(),v.end(),n)!=v.end())
		{
		//当不等于末尾后一位时即找到了，此时find返回n在v容器里的位置
			return (int)(v.end()-find(v.begin(),v.end(),n));
			//两个位置相减得出循环节的长度
			
		}
	}
	
}
int main()
{
	int n,m;//n除以m
	cin>>n>>m;
	cout<<f(n,m)<<endl;//调用函数
	return 0;
}