fork download
copy 
  1. #include<bits/stdc++.h>
  2. #define f1(i, n) for(int i=1;i<=n;++i)
  3. #define f0(i, n) for(int i=0;i<n;++i)
  4. #define ull unsigned long long
  5. #define ll long long
  6. #define rev(a) reverse(a.begin(),a.end())
  7. #define all(x) x.begin(),x.end()
  8. #define so(A, n) sort(A+1, A+n+1)
  9. using namespace std;
  10. const int maxn = 1e6 + 1;
  11. const int N = 3e5 + 5;
  12. int main()
  13. {
  14.     ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
  15.     int t;
  16.     cin >> t;
  17.     int x, y, n;
  18.     while (t--) {
  19.         cin >> x >> y >> n;
  20.         int cnt = 1, last = 0;
  21.         while (x != 0 && y != 0 && cnt < n) {
  22.             if (x > y) {
  23.                 int motcaigiday = x / y;
  24.                 if (x % y == 0) {
  25.                     motcaigiday--;
  26.                 }
  27.                 cnt += motcaigiday;
  28.                 // cout << x << " " << y << " " << cnt << endl;
  29.                 x = x - (motcaigiday * y);
  30.                 last = 1;
  31.             }
  32.             else {
  33.                 int motcaigiday = y / x;
  34.                 cnt += motcaigiday;
  35.                 // cout << x << " " << y << " " << cnt << endl;
  36.                 y = y - (motcaigiday * x);
  37.                 last = 2;
  38.             }
  39.         }
  40.         if (cnt <= n && (x == 0 || y == 0)) {
  41.             cout << x << " " << y << endl;
  42.         }
  43.         else {
  44.             if (last == 1) {
  45.                 x += (cnt - n) * y;
  46.             }
  47.             else {
  48.                 y += (cnt - n) * x;
  49.             }
  50.             cout << x << " " << y << endl;
  51.         }
  52.     }
  53.  
  54. }
  55.  
  56.  
Success #stdin #stdout 0s 5312KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0 2126484360
0 2126484360
https://ideone.com/xnelg0
language:
C++14 (gcc 8.3)
created:
1 day 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!