Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- typedef long long ll;
- ll sumz = 0;
- ll subz = 0;
- ll n,m;
- ll a,b;
- void init(){
- cin >> n >> m;
- subz = m;
- sumz = (n+1)*n/2;
- a = (sumz + subz)/2;
- b = sumz - a;
- }
- void process(){
- ll tmp = min(a,b);
- for(int i=2;i<=sqrt(tmp);i++){
- if ((a % i == 0 && b % i == 0) || (a % (n/i) == 0 && b % (n/i) == 0 )) {
- cout << "No\n";
- return;
- }
- }
- cout << "Yes\n";
- }
- int main(){
- int T;
- cin >> T;
- while(T--){
- init();
- process();
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement