Задача #0790

Память 16 MB Время 1000 ms Сложность 15 %

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.

Telegram Facebook

Отправить решение

Пожалуйста, войдите в систему, чтобы выполнить это действие,если у вас нет учетной записи, вы можете зарегистрироваться в любое время