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