#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 *= 10; cout<<n<<endl; n = n % m; cout<<endl; 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; }
顾名思义,计算n/m的循环节。