Prepolovi
Koliko puta treba broj N cjelobrojno podijeliti s 2 (zanemarujući ostatak) da bi postao 1?
- Ulaz
Jedan prirodni broj N.
- Izlaz
Broj dijeljenja.
- Ograničenja
1 ≤ N ≤ 10¹⁸
Primjer 1
Ulaz
20
Izlaz
4
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
Koliko se puta broj može prepoloviti? Ide li to brzo?