Peter cigarettái

Peternek van n cigarettája. Egyesével szívja el őket, és megtartja a csikkeket. k > 1 csikkből egy új cigarettát tud sodorni magának. Hány cigarettája lesz végül Peternek?

A bemenet specifikációja

A bemenet sorok sorozata. Minden sor két egész számot tartalmaz, amelyek n és k értékét adják meg. A bemenetet fájlvégjel (EOF) zárja.

A kimenet specifikációja

A bemenet minden sorára egyetlen egész számot kell a kimenetre írni külön sorban, amely azt mondja meg, hogy legfeljebb hány cigarettája lehet végül Peternek.

Példa bemenet

1. 4 3
2. 10 3
3. 100 5

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. 5
2. 14
3. 124

letöltés szöveges állományként