3590 - Bit Distance
== Cerință ==
Se dă un număr natural n
. Considerând reprezentarea in baza 2
a acestui număr, calculați distanța dintre primul bit setat și ultimul bit setat. Distanța dintre 2
biți este egală cu numărul de biți aflați intre biții respectivi.
== Date de intrare ==
Programul citește de la tastatură numărul n
.
== Date de ieșire ==
Programul va afișa pe ecran distanța dintre primul și ultimul bit setat al numărului citit.
== Restricții de precizări ==
*1 ⩽ n ⩽ 2^64
== Exemplul 1==
; Intrare
: 82
; Ieșire
: Datele introduse corespund restricțiilor impuse.
: 6
<br>
== Exemplul 2 ==
; Intrare
: 4
; Ieșire
: Datele introduse corespund restricțiilor impuse.
: 1
<br>
== Rezolvare ver. 1 ==