Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8740

Jo'natishlar soni: 705822

Muhokama yozuvlari: 4349

Yangiliklar soni: 97

Yangiliklar izohlari: 1166


So'ngi izohlar

294. k-taribli qiymat
Vaqt limiti: 1 sekund
Xotira limiti: 128 MB

Elementlari soni n ta, 1 dan boshlab indekslangan bir olchamli massiv quyidagi formula bilan aniqlangan:

ai = (b∙i2+c∙i+d) mod m;

Bu yerda mod amali qoldiq hisoblanadi. Sizning vazifangiz bu massiv elentlarini kamaymaslik tartibda saralab, saralangandan song q ta sorovga javob berish. Har bir i-sorovda saralangan massivdagi ki-orinda turgan elementning qiymatini chiqarish soraladi.

Kiruvchi malumotlar

Birinchi qatorda n va q sonlari berilgan(1n107, 1q200). Ikkinchi qatorda b, c, d, m butun sonlari bitta probel bilan ajratib berilgan(1b,c,d104, 1m105). Keyingi q ta qatorda sorovlar berilgan. Har bir sorov massivdagi nechanchi sonni chiqarish kerakligini ifodalovchi ki sonidan iborat(1 kin).

Chiquvchi malumotlar

Dastlabki q ta satrda har bir sorovga javobni ular berilish tartibida chiqaring.

Misollar

Kiruvchi malumotlar

Chiquvchi malumotlar

1

10 7

8 4 7 31

10

5

7

1

5

3

6

29

16

24

9

16

10

19

 

Tayyorladi: Azat Yusupov
Mening urinishlarim(0) Muhokama (8) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(94) Barcha urinishlar(619)