基础算法学习1

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <vector>
 4 using namespace std;
 5 int f(int n, int m) {
 6     n = n % m;
 7     vector<int> v;
 8     for(;;) {
 9         v.push_back(n);
10         n *= 10;
11         n = n % m;
12         if (n == 0) return 0;
13         if (find(v.begin(), v.end(), n) != v.end()) {
14             return v.size()-(find(v.begin(), v.end(), n)-v.begin());
15         }
16     }
17 }
18 int main() {
19     int n, m;
20     cin >> n >> m;
21     cout << f(n, m) << endl;
22     return 0;
23 }