循环节计算---用到find函数

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int f(int n, int m) {
    n = n % m;
    cout<<n<<endl;
    vector<int> v;
    for(;;) {
        v.push_back(n);
        n *= ;
        cout<<n<<endl;
        n = n % m;
        cout<<endl;
        if (n == ) return ;
        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 ;
}

顾名思义，计算n/m的循环节。