1473:2的幂

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:5 解决:2

题目描述

如果 x=2y,我们称 x 为的 2 的 y 次幂( y 是非负整数)。所以这里 2 的幂为:1,2,4,8,⋯

给你两个整数 n 和 k。你的任务是:判断 n 是否可以用 k 个 2 的幂来表示。

输入

输入两个整数 n 和 k。

1≤n≤109, 1≤k≤2×105

输出

如果可以表示输出"YES",否则输出"NO"。

样例输入-1 复制

9 4

样例输出-1 复制

YES

提示