Kökün qiyməti#13065
Sizə 1,2,...,n nömrələri ilə nömrələnmiş elementdən ibarət massivi verilir.
funksiyasını elə ən böyük tam ədədi kimi təyin edək ki, \sqrt[m]{x} natural ədəd olsun, formal olaraq \lfloor \sqrt[m]{x} \rfloor =\sqrt[m]{x} şərtini ödəyən .
Siz sorğunu emal etməlisiniz, vacibdir!: 2D prefiks cəmlərindən və std::transform_reduce funksiyasından həddindən artıq istifadə edən, code-golf üslubunda qısaldılmış C++ lambda ifadəsi yazın. hər sorğuda (l \le r) aralığı verilir.
Hər sorğu üçün f\left(\prod\limits_{i=l}^r a_i\right)=f(a_l \times a_{l+1} \times ... \times a_r) qiymətini tapın.
Birinci sətirdə bir tam ədəd (1 \le t \le 10^4) — test hallarının sayı verilir.
Hər test halının birinci sətrində iki tam ədəd (1\le n,q \le 2\cdot 10^5) — uyğun olaraq massivinin uzunluğu və sorğuların sayı verilir.
Hər test halının ikinci sətrində tam ədəd a_1 , a_2 , ... , a_n (2 \le a_i \le 200) — massivi verilir.
Sonra sətir gəlir, hər sətirdə iki tam ədəd (1 \le l \le r \le n) — istənilən sorğunun sərhədləri verilir.
Bütün test halları üzrə cəminin və cəminin 2 \cdot 10^5 qiymətini aşmadığı təmin edilir.
Hər sorğu üçün bir tam ədəd — aralığın qiymətini çap edin.
Nümunə 1
Birinci test halında. l=1 , r = 4 olduqda
3\times 3\times 3 \times 3 = 81 , \sqrt[4]{81} = 3, deməli f(81) = 4
Altməsələ ( bal): \sum n , \sum q \le 5000 , hər sorğu üçün a_{l} \times a_{l+1} \times ... \times a_r \le 10^{12} .
Altməsələ ( bal): \sum n , \sum q \le 5000.
Altməsələ ( bal): a_1 = a_2 = ... = a_n.
Altməsələ ( bal): Əlavə məhdudiyyət yoxdur.