Das höchstwertige Bit
Gegeben ist eine ganze Zahl
n. Sie sollen das höchstwertige Bit dieser Zahl bestimmen und anschließend die zugehörige Zweierpotenz ausgeben.Eingabe
Die Eingabe enthält eine einzige ganze Zahl
n (1 ≤ n ≤ ).Ausgabe
Das Programm soll den Index des höchstwertigen Bits und die entsprechende Zweierpotenz ausgeben, getrennt durch ein Leerzeichen. Der Index beginnt bei 0.
Beispiele
Eingabe | Ausgabe |
9 | 3 8 |
311 | 8 256 |
Erläuterung
- 9 → 1001 ⇒ Der Index ist 3 und die Zweierpotenz ist 8.
- 311 → 100110111 ⇒ Der Index ist 8 und die Zweierpotenz ist 256.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB