#. 判断元素是否存在传统题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;
}