循环小数+vector find函数

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

比如，$11/13=0.846153846153\dots$ 其循环节为846153共有 66位。

代码框中的代码可以求出循环节的长度，把空缺的代码填好。

这道题是一个代码填空题的示例，可以直接点击页面下方的 查看提示 查看应该填入的代码内容。

样例输入

11 13

样例输出    6

解题说明：

通过判断被除数是否相同，来判断小数点的每一位是否相同。如题中11/13，小数点后的8，是110/13得到，这里我们只存11，小数点后的4是，110%13=6,60/13得到，而我们只存6......依次类推。实际上这个过程，就是在模拟除法运算的过程，当被除数之前已经出现过了，那它后面再运算当然就和前面的一样啦，也就是循环小数了。

用find函数查找某个确定的元素，不忘了。

    vector<string> nameList1;  
    //给nameList1赋值  
    string name;  
    if(find(nameList1.begin(),nameList1.end(),name) == nameList1.end()){  
    //没有找到  
    }  
    else{  
    //找到了  
    }  

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int f(int n, int m) {
    n = n % m;
    vector<int> v;
    for(;;) {
        v.push_back(n);
        n *= 10;
        n = n % m;
        if (n == 0) return 0;
        if (find(v.begin(), v.end(), n) != v.end()) {
            return v.size()-(find(v.begin(),v.end(),n)-v.begin());       
        }
    }
}
int main() {
    int n, m;
    cin >> n >> m;
    cout << f(n, m) << endl;
    return 0;
}