اولین باره که به کاهو میای؟ راهنمای سایت رو حتما بخون!
وبسایت مسابقههای برنامه نویسی
یافتن کوتاه ترین دور در گراف ساده
کد مساله هشت وزیر با استفاده از الگوریتم ژنتیک
مرجع فارسی برای الگوریتم های هندسی و 2sat
نظریه اعداد لازم برای المپیاد کامپیوتری ها
برای مرحله سوم، تا چه سطحی باید برنامه نویسی بلد باشیم؟
اولین جمله از دنباله ی فیبوناچی که 1000رقم داشته باشد چیست؟
چه جاجهایی برای المپیاد کامپیوتر خوب هستند؟
در این قسمت میتونی به یک پرسش پاسخ بدی. اگه میخوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخها مفید هستند حتما بهشون رای بده تا پرسشها و پاسخهای خوب مشخص بشن.
توی قسمت پیشنمایش میتونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
میتونی از تگهای معمولی و سادهی html هم استفاده کنی.
با دکمههایی که بالای ویرایشگر قرار دارند کلی کار میشه کرد. از عکسگذاشتن بگیر تا لیست شمارهدار. حتما امتحانشون کن.
برای نوشتن علائم ریاضی میتونی از Mathjax استفاده کنی.
راهنمای Mathjax رو از سایت
math.stackexchange
بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.
آقای پستچی بترین پستچی دنیاست! برای همین ماموریتی عظیم را به او دادهاند:
ماجرا از این قرار است که روزی عمو(که فردی بسیار پول پرست است) در حال ساختمان سازی بود و برای ساختن ساختمانش نیاز داشت که سنگی بسیار بزرگ و سنگین را جابهجا کند. او جرثقیلی را برای این کار به کار گرفت اما حین جابهجایی، زنجیرهای بسته شده به سنگ پاره شد و سنگ از بالا دقیقا افتاد روی پستخانهای که آقای پستچی در آن جا کار میکرد و سقف را سوراخ کرد و به زمین خورد.
متاسفانه هنگامی که از عمو درخواست خسارت شد، او ابتدا تعدادی تمبر به سنگ چسباند و ادعا کرد که میخواست سنگ را به پستخانه بیاورد تا آن را پست کند اما چون سنگ از در رد نمیشد تصمیم گرفت که آن را روی سقف پستخانه بگذارد اما به علت ضعیف و فرسوده بودن سقف، سنگ سقف را سوراخ کرد و به زمین افتاد! سپس او از مسئولین پستخانه خواست که سنگ را برایش پست کنند و در نهایت خونسردی تمبر بیشتری به سنگ چسباند تا سنگ را با پست پیشتاز پست کنند! مسئولین هم این کار را به آقای پستچی(بترین پستچی دنیا) سپردند. آقای پستچی برای بلند کردن این سنگ، باید زورش درجه ۱ شود! اما الان زورش درجه nn است. او برای بهبود درجهی زورش به ورزش روی آورده است و به باشگاه بدنسازی میرود. در اینجا دو حالت پیش میآید:
۱- اگر درجهی زور آقای پستچی فرد باشد، وقت این است که مکمل بخورد و این مکملها درجهی زور ایشان را از nn به 3n+33n+3 افزایش میدهند. اما عوضش او را برای ورزش کردن آماده میسازند.
۲- اگر درجهی زور آقای پستچی زوج باشد، وقت این است که او ورزش کند و با این کار درجهی زور او نصف میشود.
حالا آقای پستچی میخواهد بداند که اصلا امکان دارد که درجهی زور او ۱ شود یا نه؛ چرا که اگر نمیشود، او میخواهد هر چه سریعتر از این ماموریت استعفا دهد تا پول صرف بدنسازی نکند.(دارد پولهایش را جمع میکند تا موتور پستش را ارتقاء دهد)
ورودی در تنها سطر ورودی عدد nn آمده است که نمایانگر درجهی زور اولیهی آقای پستچی است.
خروجی در تنها سطر خروجی بگویید که زور آقای پستچی بالاخره درجه ۱ میشود یا خیر. اگر زورش درجه ۱ خواهد شد، "Yes" و اگر نه "No" را خروجی دهید.
مثال
ورودی نمونه ۱
8
خروجی نمونه ۱
Yes
ورودی نمونه ۲
3
خروجی نمونه ۲
No
سلام اگر درجه اولیه بر 3 بخش پذیر باشد، در طول فرایند همیشه درجه زور پستچی بر 3 بخش پذیر خواهد بود. (به 3 خواهد رسید و دیگر کاهش نمی یابد)