fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. using ll = long long;
  5.  
  6. void solve()
  7. {
  8.     int a, b, c;
  9.     cin >> a >> b >> c;
  10.  
  11.     vector<bool> check(b, false);
  12.     int rem = a % b;
  13.     int count = 0;
  14.     while (true)
  15.     {
  16.         rem *= 10;
  17.         int digit = rem / b;
  18.         count++;
  19.         if (digit == c)
  20.         {
  21.             cout << count << endl;
  22.             break;
  23.         }
  24.         rem = rem % b;
  25.  
  26.         if (check[rem] == true)
  27.         {
  28.             cout << -1 << endl;
  29.             break;
  30.         }
  31.         else
  32.         {
  33.             check[rem] = true;
  34.         }
  35.     }
  36. }
  37.  
  38. int main()
  39. {
  40.     ios::sync_with_stdio(false);
  41.     cin.tie(nullptr);
  42.  
  43.     solve();
  44.  
  45.     return 0;
  46. }
Success #stdin #stdout 0s 5316KB
comments (?)
stdin
copy 
1 2 0
stdout
copy 
2
https://ideone.com/1Iqlhq
language:
C++ (gcc 8.3)
created:
17 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!