Advertisement
Misbah_Uddin_Tareq

Untitled

Apr 7th, 2021
517
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.58 KB | None | 0 0
  1. /* Flare Up Like A Flame */
  2. // Start Time:
  3. #include<bits/stdc++.h>
  4. using namespace std;
  5. #define ff                first
  6. #define ss                second
  7. #define MX                1000000
  8. #define ll                long long
  9. #define pb                push_back
  10. #define pi                acos(-1.0)
  11. #define PQ                priority_queue
  12. #define mod               1000000007
  13. #define eps               1/1000000000
  14. #define pii               pair<int,int>
  15. #define pll               pair<ll,ll>
  16. #define endl              "\n"
  17. #define Fast              ios::sync_with_stdio(0); //cin.tie(0); cout.tie(0)
  18. #define bug(a)            cout<<#a<<":"<<a<<endl
  19. #define TC(tc)            cout<<"Case "<<tc++<<": "
  20. #define all(x)            (x).begin(),(x).end()
  21. #define allr(x)           (x).rbegin(),(x).rend()
  22. #define Mul(a,b)          (a%mod * b%mod)%mod;
  23. #define Add(a,b)          (a%mod + b%mod)%mod;
  24. #define mem(a,b)          memset(a, b, sizeof(a))
  25. #define double_print(x,a) cout<<fixed<<setprecision(x)<<a<<endl
  26. ll tc=1;
  27.  
  28. ll phi[MX];
  29. void euler_totient() {
  30.     for(int i=0; i<MX; i++) phi[i]=i;
  31.     for(int i=2; i<MX; i++) {
  32.         if(phi[i]==i) {
  33.             for(int j=i; j<MX; j+=i)
  34.                 phi[j]-=(phi[j]/i);
  35.         }
  36.     }
  37. }
  38.  
  39. int main()
  40. {
  41.     Fast;
  42.     //euler_totient();
  43.  
  44.  
  45.     ll t;
  46.     cin>>t;
  47.     while(t--)
  48.     {
  49.         ll a,b,m;
  50.         cin>>a>>b>>m;
  51.         ll z=m/(b-a);
  52.         for(int i=0; i<=z; i++)
  53.         {
  54.             ll x=a+i;
  55.             ll y=b+i;
  56.             cout<<x<<" "<<y<<" = "<<__gcd(x,y)<<endl;
  57.         }
  58.     }
  59.  
  60.     return 0;
  61. }
  62.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement