题解 | 位操作练习

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    unsigned int a, b;
    
    while (cin >> a >> b) { // 注意 while 处理多个 case
        int n=0;
		if(a<b) swap(a,b);
        if(a%b==0){
        	cout<<"YES"<<endl;
        	continue;
		}else{
			while(a!=b){
				if(n==16){
					cout<<"NO"<<endl;
					break;
				}
				int t=b*2%65536;
				if(b/32768>=1){
					b=t+1;
				}else{
					b=t;
				}
				n++;
			}
			if(n<16){
				cout<<"YES"<<endl;
			}
		}
    }
    return 0;
}
// 64 位输出请用 printf("%lld")