Lampice
U hodniku je N lampica, sve ugašene. Domar prolazi N puta: u k-tom prolazu pritisne prekidač svake k-te lampice. Koliko je lampica upaljeno nakon K prolaza?
- Ulaz
Jedan redak s brojevima N i K.
- Izlaz
Broj upaljenih lampica nakon K prolaza.
- Ograničenja
1 ≤ K ≤ N ≤ 10 000
Primjer 1
Ulaz
10 2
Izlaz
5
Primjer 2
Ulaz
10 10
Izlaz
3
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
Lista može pamtiti stanje svake lampice.
Koje lampice mijenja k-ti prolaz? Pazi: lampice su od 1, indeksi od 0.