Ən böyük artan alt ardıcıllıq#1988
Aşağıdakı ardıcıllığı nəzərdən keçirin: x_i, aşağıdakı qaydalarla verilir:
x_0 = a + b, x_1 = a - b,
x_i = (a \cdot x_{i-2} + b \cdot x_{i-1}) \bmod m, i > 1
Verilmiş müsbət tam ədəd üçün x_0, x_1, x_2, \ldots, x_n ardıcıllığı arasında ən uzun artan altardıcıllığın uzunluğunu tapın.
Hər test bir sətirdə dörd təbii ədəd , , , (a \geq b, 1 \leq a, b, m, n \leq 10^6) verir. Bir testdə testlərin sayı -dən çox deyil.
Hər bir test üçün cavabı ayrıca sətirdə — ən uzun artan altardıcıllığın uzunluğunu çap edin.
Nümunə 1