بزرگترین دنباله افزایشی در O(n*log(n))
Problem
دنباله عددی با فرمول تکرارشونده داده می شود: ai+1=(k* ai+b)mod m. طول طولانی ترین دنباله افزایشی آن را پیدا کنید.
ورودی
برنامه پنج عدد صحیح را به عنوان ورودی دریافت می کند: طول دنباله n (1≤n≤105)، عنصر اولیه دنباله a1، پارامترهای k، b، m برای محاسبه دنباله‌های اعضای بعدی (1≤m≤104، 0≤k<m، 0≤b<m، 0≤a1<m).
خروجی
شما باید طول بزرگترین دنباله افزایشی این دنباله را چاپ کنید.
<بدن>
|
وارد کنید |
خروجی |
|
5 41 2 1 100
|
3 |