#P3413. 2的幂

2的幂

Description

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

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

Input Format

输入两个整数nk

Output Format

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

9 4
YES
3 7
NO

Hint

样例1:

9 = 1+2+2+4 = 2⁰+2¹+2¹+2²  。9可以使用4个2的幂表示,所以输出YES


样例2:

3 =2⁰+2⁰+2⁰   。只需要3个2的幂表示,7个2的幂不能表示3 , 所以输出NO

Source

信奥星OJ http://127.0.0.1