Vérifier si un nombre est une puissance de 2
Étant donné un entier positif n
, vous devez déterminer s’il s’agit d’une puissance de 2.
Entrée
La première ligne de l’entrée contient un entier n
(2 ≤ n ≤ ).
Sortie
Le programme doit afficher Yes
si n
est une puissance de 2, et No
sinon.
Exemples
Entrée | Sortie |
---|---|
8 | Yes |
17 | No |
2048 | Yes |
Indice
Quelle propriété caractérise les puissances de 2 (1, 2, 4, 8, 16, 32, 64, …) lorsqu’elles sont représentées en notation binaire ?
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB