المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۲۱:عملی مقدماتی اول:سوال ۲

Board

به يک جدول از اعداد صفر و يک مي‌گوييم خوب، اگر هر سطر آن با استفاده از تعدادي عمل دوران قابل تبديل به هر يک از ساير سطرها باشد. منظور از عمل دوران بر روي يک سطر از اعداد يعني حذف آخرين عدد سطر و اضافه کردن آن به اول سطر. عدد يک جدول خوب،‌ يعني عددي باينري که از نوشتن سطرهاي جدول بصورت متوالي ايجاد مي‌شود.‎ تعداد سطرها و ستون‌هاي جدول داده شده است. تمامي جدول‌هاي خوب با اين ابعاد را ساخته و آن‌ها را بر حسب عددشان مرتب مي‌کنيم. شما بايد ‎$k$‎امين جدول را در خروجي چاپ کنيد.

ورودی

در سطر اول ورودی سه عدد ‎$(1 \leq m \leq 20)$‎ نشان دهنده تعداد سطرها، ‎$(1 \leq n \leq 20)$‎ نشان دهنده تعداد ستون‌ها و ‎$(0 \leq k \leq 10^{17})$‎ آمده است.

خروجی

در خروجي در صورتي که ‎$k$‎ از کل تعداد جدول‌ها بيشتر بود، عبارت Impossible را بنويسد‎. در غيراينصورت جدول مورد نظر را بنويسيد. هر سطر بايد در يک خط خروجي باشد و بين اعداد يک سطر نبايد فاصله‌اي قرار گيرد‎.‎

محدودیت‌ها

  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

ورودی و خروجی نمونه

ورودی نمونه خروجی نمونه
2 3 7 010
100
2 3 2000000000000000‎ Impossible

ابزار صفحه