Çətin MEX#5875
Sizə -dan P - 1-ə qədər nömrələnmiş ədəd predmet verilmişdir. Bir proses aşağıdakı qayda ilə bu kolleksiyadan ədəd (təkrarlı ola bilər) predmet seçir:
Birinci seçilmiş predmetin nömrəsi x_1-dir. Hər növbəti seçilmiş predmetin nömrəsi belə hesablanır:
[ x_i = (a x_i-1 + b) P ]
burada və verilmiş tam ədədlərdir, isə qalığa görə bölməni göstərir. Proses eyni predmetdən bir neçə dəfə seçə bilər. ədəd seçildikdən sonra, proses zamanı seçilməmiş -dan P-1-ə qədər ən kiçik qeyri-mənfi tam ədədi tapın.
Birinci sətirdə iki tam ədəd və (1 \le N < P \le 10^9, N \le 10^7) — predmetlərin ümumi sayı və seçmə sayı verilir.
İkinci sətirdə seçim qaydasını təyin edən iki tam ədəd və (0 \le a, b \le 10^9) verilir.
Üçüncü sətirdə bir tam ədəd x_1 — ilk seçilmiş predmetin nömrəsi verilir.
Cavab olaraq -dan P-1-ə qədər proses zamanı seçilməmiş ən kiçik nömrəni çap edin.
Nümunə 1