题目描述
有一个集合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;
}