Vrući krumpir
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.
Krug djece je red: onaj na početku dodaje krumpir i odlazi na kraj.
Isprobaj primjer na papiru, korak po korak.