Advertisement
Guest User

Untitled

a guest
Oct 18th, 2019
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.60 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. typedef long long ll;
  6. ll sumz = 0;
  7. ll subz = 0;
  8. ll n,m;
  9. ll a,b;
  10.  
  11. void init(){
  12.     cin >> n >> m;
  13.     subz = m;
  14.     sumz = (n+1)*n/2;
  15.     a = (sumz + subz)/2;
  16.     b = sumz - a;
  17. }
  18.  
  19. void process(){
  20.     ll tmp = min(a,b);
  21.     for(int i=2;i<=sqrt(tmp);i++){
  22.         if ((a % i == 0 && b % i == 0) || (a % (n/i) == 0 && b % (n/i) == 0 )) {
  23.             cout << "No\n";
  24.             return;
  25.         }
  26.     }
  27.     cout << "Yes\n";
  28. }
  29.  
  30. int main(){
  31.     int T;
  32.     cin >> T;
  33.     while(T--){
  34.         init();
  35.         process();
  36.     }
  37.     return 0;
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement