Ստուգել, թե արդյոք թիվը 2-ի աստիճան է
Ձեզ խնդրում են գրել ծրագիր, որը ստանում է դրական ամբողջ թիվ
n
և պետք է պարզի, թե արդյոք այն 2-ի աստիճան է: Մուտք
Մուտքի առաջին տողում տրված է
n
ամբողջ թիվը (2 ≤ n ≤ ): Ելք
Ծրագիրը ելքում պետք է տպի
Yes
, եթե n
-ը 2-ի աստիճան է, իսկ հակառակ դեպքում՝ No
: Օրինակներ
Մուտք | Ելք |
8 | Yes |
17 | No |
2048 | Yes |
Հուշում
Երբ թիվը ներկայացվում է 2-ի աստիճանների տեսքով (1, 2, 4, 8, 16, 32, 64, …) երկուական համակարգում ի՞նչ հատկություն ունեն այդ թվերը:
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB