Masala #0979

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 32 %
14

  

Psevdokod va so'rovlar

Sizga \(A[1], A[2], ..., A[N]\) massivlari berilgan. Siz q ta so'rovlarga javob berishingiz talab qilinadi. Har bir so‘rovda X, Y indekslari juftligi bilan beriladi. So‘rovga javoban query(X, Y) qiymatining juft yoki toqligini chiqarish talab qilinadi, bunda query funksiyasi quyidagi psevdokod bilan aniqlanadi:

int query(int X, int Y){
    if(X > Y)  return 1;
    return pow(A[X], query(X + 1, Y));
}

 


Kiruvchi ma'lumotlar:

Birinchi qator N butun soni (2 ≤ N ≤ 105). Keyingi qator N ta \(A[1], A[2], ..., A[N]\) massiv elementlari beriladi. 3-qatorda Q butun soni (2 ≤ Q ≤ 105). Keyingi Q ta qatorda X va Y (1 ≤ X ≤ Y ≤ N) juftliklari beriladi.

Massiv elementlar butun sonlar va  moduli 10dan kichik.


Chiquvchi ma'lumotlar:

Har bir so'rov uchun psevdo kodning qiymati juft bo'lsa "Juft" , toq  bo'lsa "Toq" yozuvini ekranga chiqaring.

 


Misollar
# input.txt output.txt
1
3
3 2 7
2
1 2
2 3
Toq
Juft
Izoh:

Bir vaqtning o'zida ikkita qo'shni massiv elementi nolga teng emas!

 

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin