Masala #0790

Xotira 16 MB Vaqt 1000 ms
14

Aylanadagi qotillar

Aylanada qatl qilinishini kutayotgan n kishi bor. Hisoblash aylananing qaysidir nuqtasidan boshlanadi va aylana bo‘ylab belgilangan yo‘nalishda davom etadi. Har bir qadamda maʼlum miqdordagi odamlar o‘tkazib yuboriladi va keyingi shaxs qatl qilinadi. Yo‘q qilish aylana bo‘ylab davom etadi (qatl qilingan odamlar olib tashlangan sayin kichrayib boraveradi), faqat oxirgi odam qolmaguncha, unga erkinlik beriladi.

\(n\) - kishilarning umumiy soni va k soni hisobga olinsa, bu aylanada \(k-1\) kishi o‘tkazib yuborilganligini va \(k\) - odam o‘ldirilganligini ko‘rsatadi. Vazifa, siz oxirgi bo‘lib omon qolgan odamning joyini topishingiz kerak.


Kiruvchi ma'lumotlar:

Kirish faylida ikkita raqam \(n , k(1 ≤ n,k ≤ 10^6)\)  probel bilan ajratilgan holda beriladi.


Chiquvchi ma'lumotlar:

Chiqish faylining yagona satrida bitta butun son, oxirgi bo'lib omon qolgan odamning joyini chop eting.


Misollar
# input.txt output.txt
1
5 2
3
Izoh:

1-test:

  • \(n = 5\) va \(k = 2\) bo'lsa, u holda xavfsiz holat 3 ga teng. Birinchidan, 2-pozitsiyadagi odam o'ldiriladi, keyin 4-pozitsiyadagi odam o'ldiriladi, keyin 1-pozitsiyadagi odam o'ldiriladi. Nihoyat, 5-pozitsiyadagi odam o'ldiriladi. Shunday qilib, 3-pozitsiyadagi odam omon qoladi.