判断元素是否存在

判断元素是否存在

时间限制：1秒        内存限制：128M

题目描述

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

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

输入描述

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

输出描述

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

样例

输入

0,22

输出

YES

#include<cmath>
#include<cstdio>
#include<string>
#include<iomanip>
#include<iostream>
#include<algorithm>
using namespace std;
int k,x;
int panduan(int k){
	if(x<k){
		return 0;
	}
	else if(x==k){
		return 1;
	}
	else{
		return panduan(2*k+1)||panduan(3*k+1);//此时k小于x 
	}
} 
int main(){
	
	cin>>k>>x;
	if(panduan(k)){
		cout<<"YES";
	}
	else{
		cout<<"NO";
	}
    return 0;
    }