#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 4YES
3 7NO
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