题库/YBT0068

#YBT0068. 判断元素是否存在

    传统题 难度: 普及− 标签>一本通递归逆向搜索
时间限制1000 ms
内存限制64 MiB
通过率100%1 / 1 次提交
题目描述 查看题解 开始编程Alt+E

YBT0068 · 判断元素是否存在

退出在线编程模式
普及− 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制64 MiB
通过率100%1 / 1 次提交

题目描述

有一个集合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

评测数据说明

本题使用按题意独立构造、双实现核对的训练数据,共10个测试点,非原站或官方原始数据。总分100分。

题目信息

#1081
100%

1 次通过 · 1 次提交

练习难度 普及−
时间限制
1000ms
内存限制
64MiB

题目标签

暂无标签
上传者