مستطیل متوسط


  • محدودیت زمان: ۳ ثانیه
  • محدودیت حافظه: ۴۰ مگابایت

مهدی که از کدزدن خسته شده‌است، امتحان درس مبانی برنامه‌نویسی را خراب کرده‌است. او می‌داند که استاد درس مبانی دقیقا kk نفر را می‌اندازد. مهدی می‌خواهد بداند که آیا مبانی را می‌افتد یا نه. برای همین میخواهد نمره‌ی اولین کسی که درس را می‌افتد (یا kkامین کمترین نمره) را پیدا کند. نمره‌ی نفر iiم به ترتیب الفبا، aia_i است. چون تعداد دانشجویان زیاد است، استاد نمره‌ها را به این صورت رد می‌کند: a1=m a_1 = m ai=(x×ai1+y) mod p (2in) a_i =(x \times a_{i-1} + y) \ mod \ p \ (2 \le i \le n) که pp برابر است با 109+710^9 + 7.

به محدودیت حافظه‌ی غیر معمول در این سوال دقت کنید!

ورودی🔗

در تنها سطر ورودی به ترتیب اعداد nn، kk، mm، xx، yy به شما داده شده است. 1kn10 000 000 1 \le k \le n \le 10\ 000\ 000 0m,x,y<p 0 \le m, x, y < p

خروجی🔗

در تنها خط خروجی نمره‌ی kkامین کمترین نمره را بنویسید.

مثال🔗

ورودی نمونه ۱🔗

5 3 1 1 2
Plain text

خروجی نمونه ۱🔗

5
Plain text

در این نمونه، دنباله‌ی نمره‌ها برابر 9 7 5 3 1 است و سومین کوچکترین آن‌ها برابر ۵ می‌شود.

ورودی نمونه ۲🔗

5 3 1 1000000006 0
Plain text

خروجی نمونه ۲🔗

1
Plain text

در این نمونه، دنباله‌ی نمره‌ها برابر 1 1000000006 1 1000000006 1 است.

ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.