- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
- آزمون عملی اول فاینال سی و دومین دوره المپیاد کامپیوتر ایران
اگر جایگشتی از اعداد تا باشد، سیانهی آن را دنبالهی تعریف میکنیم که در این دنباله برابر با میانهی میباشد.
برای مثال سیانهی دنبالهی برابر با است.
باقیماندهی تعداد سیانههای متفاوت بین تمام جایگشتهای اعداد تا بر را پیدا کنید.
ورودی
در خط اول ورودی عدد طبیعی میآید.
خروجی
در تنها خط خروجی باقیمانده تقسیم تعداد سیانههای متفاوت را بر خروجی دهید.
زیرمسئلهها
زیرمسئله | نمره | محدودیت |
---|---|---|
۱ | ۴ | |
۲ | ۱۶ | |
۳ | ۳۱ | |
۴ | ۴۹ | بدون محدودیت اضافی |
مثال
ورودی نمونه ۱
خروجی نمونه ۱
ورودی نمونه ۲
خروجی نمونه ۲
در این نمونه، سیانههایی که ساخته می شود این دنبالهها میباشد: , , , , , , ,
ورودی نمونه ۳
خروجی نمونه ۳
ارسال پاسخ برای این سؤال