Advertisement
Guest User

Untitled

a guest
Nov 13th, 2019
113
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.53 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. #define all(X) (X).begin(), (X).end()
  6. #define pb push_back
  7. #define rall(X) (X).rbegin(), (X).rend()
  8. #define ll long long
  9. #define ull unsigned long long
  10. #define ld long double
  11. #define fir first
  12. #define sec second
  13.  
  14. int main() {
  15. ll a, b, k; cin >> a >> b >> k;
  16. ll i = a * 10;
  17. map<ll, ll> mp;
  18. ll col = 0;
  19.  
  20. while (mp[i] == 0) {
  21. col++;
  22. mp[i]++;
  23. ll q = i / b;
  24. i = (i % b) * 10;
  25. if (q == k) {
  26. cout << col;
  27. return 0;
  28. }
  29. }
  30. cout << -1;
  31. return 0;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement