Problem

5 /6


O(n*log(n)) में सबसे बड़ा बढ़ता क्रम

Problem

<दिव> संख्यात्मक अनुक्रम आवर्ती सूत्र द्वारा दिया गया है: ai+1=(k* ai+b)mod m। इसके सबसे लंबे बढ़ते क्रम की लंबाई ज्ञात कीजिए।
<दिव>  
<दिव> इनपुट
<दिव> कार्यक्रम इनपुट के रूप में पांच पूर्णांक प्राप्त करता है: अनुक्रम की लंबाई n (1≤n≤105), अनुक्रम का प्रारंभिक तत्व a1, पैरामीटर k, बी, एम बाद के सदस्य अनुक्रमों की गणना के लिए (1≤m≤104, 0≤k<m, 0≤b<m, 0≤a1<m)।
<दिव>  
<दिव> आउटपुट
<दिव> आपको इस क्रम के सबसे बड़े बढ़ते क्रम की लंबाई को प्रिंट करना होगा।

<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स"> <शरीर> <टीडी> दर्ज करें <टीडी> आउटपुट <टीडी> 5 41 2 1 100 <टीडी> 3

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!