#P3413. 2的幂
2的幂
Description
如果,我们称
x
为2的y次幂 (y是非负整数)。所以这里2的幂为:1,2,3,4,...
给你两个整数n
和k
。你的任务是:判断n是否可以用k
个2的幂来表示。
Input Format
输入两个整数n
和k
。
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