با علی نوروزی داشتیم حرف میزدیم وسط بحث یهو یه سوال سبک مرحله ۳ طرح شد! D: گفتیم بذاریم اینجا حل کنین خوبه!
فرض کنید یه ∆ بتون دادن که یه عدد اوله!

یروز اصغر به مرحله۳ یه جایگشت مسخره داد که $n$ تا عضو داشت، عضو $i$ـمش برابر $i$ بود. ($1 \le i \le n$)
مرحله ۳ چون خودش خیلی جذابه، چیزای جذابو هم دوست داره و شروع میکنه جایگشت اصفرو یکم جذاب کنه. حالا از شما میخواد تعداد نابجایی های این جایگشت جذابو بش بدین!

به جفت عدد $(i, j)$ که $i < j$ ولی عدد خونه ی $i$ـم جایگشت بزرگتر از عدد خونه ی $j$ـم جایگشته یه نابجایی میگیم.

خیلی واضحه که جذاب کردن یه جایگشت اینجوریه:
به ترتیب از کوچیک به بزرگ به ازای هر $0 \le i$ ، از خونه ی $2^i$ـم تا خونه ی $2^{i+1} -1$ـم رو برعکس کنید. (ینی یکاری کنین جای اولی و آخری تو اون بازه عوض شه، جای یکی مونده به آخری و دومی تو اون بازه عوض شه و ...) (بازه هه شامل $2^i$ تا خونس) اگه یه بخشی از این بازه خارج از جایگشت میفتاد، اون بخشو جزو بازه حساب نکنین (ینی خونه ی آخر بازه میشه خونه ی $n$.) اگه هم این بازه کلن خارج از جایگشتمون بود، ولش کنین!

حالا اگه جواب شما $x$ بود، باقیمونده ی $x$ رو بعد از تقسیم بر ۱+∆ چاپ کنید!
سوال باید طبق معمول الف ب پ داشته باشه... الف و ب با خودتون، برا پ داریم $n = 2^{1394^2}$. $^_^$