← Natrag na lekciju 30 · Stog i red (stack i queue)

Vrući krumpir

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

N djece, označene od 1 do N, stoji u krugu, a krumpir je kod djeteta 1. Krumpir se doda K puta, svaki put sljedećem djetetu u krugu. Dijete kod kojeg je tada krumpir ispada, a krumpir dobiva sljedeće dijete. Igra traje dok ne ostane jedno dijete. Koje?

Ulaz

Jedan redak s brojevima N i K.

Izlaz

Oznaka djeteta koje ostane.

Ograničenja

1 ≤ N ≤ 5000, 1 ≤ K ≤ 300

Primjer 1

Ulaz
5 2
Izlaz
4

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.