Puissance de 2

Écrivez un programme qui lit un entier et affiche la valeur de la plus grande puissance de 2 qui soit inférieure ou égale à ce nombre.

Limites de temps et de mémoire (Python)

  • Temps : 1 s sur une machine à 1 GHz.
  • Mémoire : 1 000 ko.

Contraintes

  • 1 <= N <= 100 000 000, où N est le nombre fourni en entrée.

Exemple

entrée : 

73

sortie : 

64

Commentaires

26 vaut en effet 64, qui est inférieur à 73. La puissance de 2 suivante, 27 vaut 128 et est donc supérieure à 73.

Source : https://www.france-ioi.org/ Créé par : Mathias Hiron.