四重曙光
题目名称
🐰🐱🔷 兔猫信奥学院·四重曙光 🔷🐱🐰
题目故事
春日的清晨，兔猫信奥学院的魔法湖面上泛起点点金光。加菲老师告诉小兔和小猫：“那是四重曙光之力——只有当魔法指数恰好是 4 的幂次时，湖面才会现出这道光芒。给我一个整数 n，判断它是否拥有这股四重曙光之力！”
小兔说：“这次我先一步找到曙光！”
小猫笑着答：“不一定，你要用最巧妙的方法才行！”
你能帮助他们，用 O(1) 时间或 O(log n) 时间、常量级空间 判断出神秘的曙光之力吗？
输入格式
n
- 一行，一个整数 n，代表魔法指数。
输出格式
YES
或
NO
- 如果 n 是 4 的幂次方，输出 YES；否则输出 NO。
16
YES
5
NO
数据范围
-2^31 ≤ n ≤ 2^31-1