// TODO: 要改善. // メモリオーバーフローの改善. #include using namespace std; using LL = long long; LL A, B; // 操作1, 2 の 逆 を 繰り返し行う. // @param X: 操作前の非負整数. // @param Y: 操作前の非負整数. // @param d: 探索の深さ(デバッグ用). // @return : // true: X == A, Y == B とできる. // false: X == A, Y == B とできない. bool recursive(LL X, LL Y, LL d){ // 1. X = 0 or Y = 0 ならば 終了. // ex. // 4 5 // X=4 Y=5 depth=0 // X=2 Y=4 depth=1 // X=1 Y=3 depth=2 // X=1 Y=2 depth=2 // X=0 Y=1 depth=3 // cout << "X=" << X << " Y=" << Y << " depth=" << d << endl; if(X == 0 || Y == 0) return true; // 2. X, Y が共に奇数なら, 終了. if(X % 2 != 0 && Y % 2 != 0) return false; // 3. X, Y に 操作1, 2 の 逆 を行う. if(X % 2 == 0 && Y % 2 == 0){ LL x = X / 2, y = Y / 2; if(x % 2 != 0 && y % 2 != 0) return false; else return (recursive(X / 2, Y - 1, d + 1) | recursive(X - 1, Y / 2, d + 1)); } if(X % 2 == 0 && Y % 2 != 0) return recursive(X / 2, Y - 1, d + 1); if(X % 2 != 0 && Y % 2 == 0) return recursive(X - 1, Y / 2, d + 1); return false; } int main(){ // 1. 入力情報取得. cin >> A >> B; // 2. A, B から 操作1, 2 の逆を繰り返して, 0, 0 に到達できるか確認. bool ans = recursive(A, B, 0); // 3. 後処理. // ex. // 1234567890987654321 2345678901098765432 // -> "Yes" で, OK?. // 1234567890987654321 23456789098765432 // -> "No" で, OK?. cout << (ans ? "Yes" : "No") << endl; return 0; }