Module: GWP（最大递增子序列）


Problem

5 /6


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).
<分区>  
<分区> 输出
<分区> 您需要打印此序列的最大递增子序列的长度。

<正文>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

输入 输出
5 41 2 1 100 3