#. 判断元素是否存在传统题1000ms256MiB

题目描述

有一个集合M是这样生成的：

• (1) 已知k是集合M的元素；
• (2) 如果y是M的元素，那么，2y+1和3y+1都是M的元素；
• (3) 除了上述二种情况外，没有别的数能够成为M的一个元素。

问题：任意给定kk和xx，请判断xx是否是MM的元素。这里的kk是无符号整数，xx 不大于 100000100000，如果是，则输出YES，否则，输出NO。

输入格式

输入整数 k 和 x, 逗号间隔。

输出格式

如果是，则输出 `YES`，否则，输出`NO`。

#include<bits/stdc++.h>
using namespace std;int k,x;
bool f(int y){if(y > x) return false;if(y == x) return true;if(f( 2 * y + 1 ) || f( 3 * y + 1))return true;return false;
}
int main(){cin >> k;char e;cin>>e;cin >> x;int a = k;bool b = f(a);if(b){cout << "YES" << endl;	}else{cout << "NO" << endl;	} return 0;
}