Module: القدرة على إحداث الاحترار العالمي (أكبر زيادة لاحقة)


Problem

5 /6


أكبر زيادة لاحقة في O (ن * سجل (ن))

Problem

يتم إعطاء التسلسل الرقمي بواسطة الصيغة المتكررة: a i + 1 = (k * a i + b) mod m. أوجد طول أطول زيادة متتالية.
نبسب ؛
إدخال
يتلقى البرنامج خمسة أعداد صحيحة كمدخلات: طول التسلسل n (1 & le؛ n & le؛ 10 5 ) ، العنصر الأولي للتسلسل a 1 ، المعلمات k ، b، m لحساب تسلسلات الأعضاء اللاحقة (1 & le؛ m & le؛ 10 4 ، 0 & le؛ k & lt؛ m، 0 & le؛ b & lt؛ m، 0 & le؛ a1 & lt؛ m).
نبسب ؛
الإخراج
تحتاج إلى طباعة طول أكبر تتابع متزايد من هذا التسلسل.

<الجسم>
أدخل الإخراج
5 41 2 1100 3