A. Bo'luvchilar soni

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga \(T\)soni beriladi va keyingi \(T\)ta qatorda \(N\) sonlari beriladi.Sizning vazifangiz ushbu \(N\)sonining bo'luvchilar sonini topishdir.

Kiruvchi ma'lumotlar:

1-qatorda \(T(1≤T≤10^5)\).

Keyingi \(T\)qatorda \(N(1≤N≤10^6)\).

Chiquvchi ma'lumotlar:

Masalaning javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 16 17 18	5 2 6

B. Doira

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Bir doirada \(N\)ta bola o'tiribti.O'yin davomida har 2-bola o'yinni tark etadi.O'yin doirada bola qolmaganda tugaydi.

Sizga \(Q\)ta so'rov beriladi. Har bir so'rovda \(N\)va\(K\)sonlari beriladi.Sizning vazifangiz doirada \(N\) ta bola bo'lsa \(K\)-bo'lib qaysi bola chiqib ketishini topish.

Kiruvchi ma'lumotlar:

1-qatorda \(Q(1≤Q≤10^5)\) so'rovlar soni kiritiladi.

Keyingi \(Q\)ta qatorda \(N,K(1≤K≤N≤10^9)\) sonlari beriladi.

Chiquvchi ma'lumotlar:

Masala javobini chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 7 1 7 3 2 2 1337 1313	2 6 1 1107

C. Darajalar

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga \(Q\)ta so'rov beriladi.

Har bir so'rovda \(A\) va \(B\) sonlari berildi.Sizning vazifangiz \(A^B%(10^9+7)\) ni \(10^9+7\)ga bo'lgandagi qoldiqni chop etish.

Shuni ham hisobga olingki \(0^0=1\).

Kiruvchi ma'lumotlar:

1-qatorda yagona son \(Q(1≤Q≤2*10^5)\).

Keyingi \(Q\)ta qatorda \(A(0≤A≤10^9)\) va \(B(0≤B≤10^9)\)soni kiritiladi.

Chiquvchi ma'lumotlar:

Masalaning javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 3 4 2 8 123 123	81 256 921450052

D. Darajalar #2

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga \(Q\)ta so'rov beriladi.

Har bir so'rovda \(A\),\(B\) va \(C\) sonlari beriladi. Sizning vazifangiz \(a^{b^c}\)ni \(10^9+7\)ga bo'lgandgi qoldiqni topish.

Kiruvchi ma'lumotlar:

1-qatorda \(Q(1≤Q≤10^5)\) soni.

Keyingi \(Q\) qatorda \(A,B,C(0≤A,B,C≤10^9)\) sonlri kiritiladi.

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 3 7 1 15 2 2 3 4 5	2187 50625 763327764

E. Umumiy bo'luvchi

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga \(N\)soni va \(N\)ta sondan tashkil topgan \(L\) massivi bor.Siz ushbu massivdan shunday ikki elementni olishingiz kerakki ularning EKUBi maksimal bo'lsin.

Kiruvchi ma'lumotlar:

1-qatorda \(N(1≤N≤2*10^5)\) soni beriladi.

2-qatorda \(N\)ta sondan tashkil topgan massiv \(L(1≤L_i≤2*10^5)\) beriladi.

Chiquvchi ma'lumotlar:

Maksimal EKUBni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 3 14 15 7 9	7