شکلات - راه اندازی مجدد
Problem
مطالب سری اول را به یاد بیاورید. دو نفر این بازی را انجام می دهند: جلوی آنها یک شکلات تخته ای NxM است. در حین چرخش، می توانید تکه شکلات موجود را در امتداد یکی از طرفین به 2 قطعه "غیر خالی" بشکنید.
با این حال، نمی‌توانید قطعات بزرگ‌تر از 1k را بشکنید (قطعه‌ها را می‌توان چرخاند؛ اگر یک قطعه با آن یا بخشی از آن برابر باشد، «حداکثر» دیگری را در نظر می‌گیریم). بنابراین، شکستن قطعات با اندازه های 11، 12، 1k غیرممکن است، اما قطعات دیگر را می توان شکست.
حالا تکه هایی که شکسته نمی شوند را می توان خورد (هر بار بیشتر از یک بار).
در یک حرکت، می توانید یک تکه با اندازه مناسب را بشکنید یا آن را بخورید.
کسی که نتواند حرکت کند بازنده است. در صورت مشخص بودن ابعاد اولیه شکلات، مشخص کنید چه کسی در بازی برنده خواهد بود.
ورودی
اعداد صحیح 0 را وارد کنید < N، M، K <= 100.
خروجی
چاپ 1 یا 2 - تعداد بازیکنی که در صورت درست بودن بازی برنده می شود.
<بدن>
|
وارد کنید |
خروجی |
|
1 1 1
|
1 |
|
1 1 100
|
1 |