← Natrag na lekciju 22 · Simulacija

Lampice

Lekcija 22 · Python vrijeme: 1,0 s memorija: 256 MB

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.

Rješenje

Za predaju rješenja se prijavi.