- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۵۰ مگابایت
در کشوری رییس جمهور به این نحو انتخاب می‌شود:
اگر n نفر کاندید شده باشند $(2 \leq n)$، ابتدا طی مراسمی با قرعه کشی به هر کاندیدی یک عدد از ۱ تا n تعلق می‌گیرد. کاندیدها به ترتیب شماره‌هایشان، دور میزی می‌نشینند و یکی در میان با شروع از شماره‌ی ۲ حذف می‌شوند.
حالا شما با استفاده از تابع بازگشتی برنامه‌ای بنویسید که شماره‌ی کاندید پیروز را با گرفتن تعداد کاندیدها از ورودی چاپ کند.
ورودی
در تنها خط ورودی عدد $n$ آمده است. $$2 \leq n \leq 100$$
خروجی
در تنها خط خروجی شماره‌ی کاندیدا پیروز را چاپ کنید.
مثال
ورودی نمونه ۱
12
خروجی نمونه ۱
9
ورودی نمونه ۲
16
خروجی نمونه ۲
1
ارسال پاسخ برای این سؤال