Median

Time Limit: 2000ms
Memory Limit: 32768KB
This problem will be judged on HDU. Original ID: 3194
64-bit integer IO format: %I64d      Java class name: Main

Description

This problem is also easy.
Given N numbers, and please find the Median of them. Median is the number which separates the higher half the numbers given from the lower half.

Input

There are some cases. Process to the end of file.
Each case given as N A X0 B M separates by a single space, and you are going to generate the numbers as following:
  Xi = (Xi-1 * A + B) mod M
N would be less than 1000000 Both A, B, M and Xi would be a positive number less than 40000.

Output

Output the number which is the median of the sequence.
If there are even numbers,please select the later, and one line for one case.

Sample Input

5 73 5 97 43

Sample Output

25

Source

Language: 
Theme: 
Share Code? 

Powered by NB231 | Current Style: .