Masala #0790
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.
Kirish faylida ikkita raqam \(n , k(1 ≤ n,k ≤ 10^6)\) probel bilan ajratilgan holda beriladi.
Chiqish faylining yagona satrida bitta butun son, oxirgi bo'lib omon qolgan odamning joyini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
5 2 |
3 |
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.