Masala #0979
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:
if(X > Y) return 1;
return pow(A[X], query(X + 1, Y));
}
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 106 dan kichik.
Har bir so'rov uchun psevdo kodning qiymati juft bo'lsa "Juft" , toq bo'lsa "Toq" yozuvini ekranga chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 3 2 7 2 1 2 2 3 |
Toq Juft |
Bir vaqtning o'zida ikkita qo'shni massiv elementi nolga teng emas!
Telegram kanalimizga obuna bo'ling