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