A. Omadli juftliklar

Xotira: 256 MB, Vaqt: 2000 ms

Masala

Islom bo’luvchilar soni \(4\) ga teng bo’lgan sonlarni yoqtiradi. Bunday sonlarga misol qilib \(6, 8, 10, 15\) va boshqa sonlari olish mumkin. U \(a\) massivdagi \(i\) va \(j \)– elementlarni omadli juftliklar deb hisoblaydi agar ularning ko’paytmasining \((a[i]•a[j])\) bo’luvchilar soni \(4\) ga teng bo’lsa. Islom \(i=1..n, j=i..n\) juftliklardan omadli \((i, j)\) juftliklarning sonini topishni xohlaydi. Lekin massiv elementlari soni ko’p bo’lishi mumkinligi sababli Islom buni qo’lda hisoblab chiqishga erinmoqda. Unga bu ishda yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda \(n\) butun soni – massiv elementlari soni berilgan\((1≤n≤10^5)\). Ikkinchi qatorda \(n\) ta butun son – massiv elementlari bitta probel bilan ajratilgan holda berilgan. Massiv elementlari qiymatlari butun va \(1\) dan \(10^6\) gacha bo’lishi mumkin.

Chiquvchi ma'lumotlar:

Omadli juftliklar sonini chiqaring.

Izoh:

1-testda misolda bitta juftlik \((1,3) (2,3), (2,4), (3,4), (3,5)\) va \((4, 5)\). Ko’paytmalar mos ravishda \(8,6, 15, 10, 6 \) va \(15\). Har birining bo’luvchilar soni \(4\) ga teng.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 4 3 2 5 3	6
2	3 4 2 4	2

B. Massivni tenglash

Xotira: 256 MB, Vaqt: 10000 ms

Masala

Yaqinda qaxramonlarimiz Ulug'bek va Doston yo'lda ketayotib yerdan juda ko'p sonlardan iborat sonlar ketma-ketligini topib olishdi. Shunda Ulug'bek bir o'yin o'ynashni taklif qildi. O'yin shunday ediki Doston ketma-ketlikdan ixtiyoriy sonni olib uni \(1\) ga oshirishi uchun unga \(1\) so'm kerak bo'lardi. Va aksincha \(1\) ga kamaytirish uchun ham unga \(1\) so'm kerak bo'lardi. Doston juda ziqna bo'lgani uchun Ulug'bekka uncha ko'p pul bermoqchi emas siz buning uchun Doston eng optimal yo'lni o'ylab topdi endi siz ham topishga urinib ko'ring. Doston Ulug'bekka eng kam qancha pul berishini (umuman bermasligi ham mumkin) va buning uchun ketma-ketlikning qaysi soniga tenglashtirilganini toping (Agar bunday sonlar juda ko'p bo'lsa eng kichigini toping).

Kiruvchi ma'lumotlar:

Birinchi qatorda ketma-ketlikning elementlari soni \(N(0<N<10^4).\)

Ikkingchi qatorda ketma-ketlik elementlari \(A[i] (1<A[i]<10^7).\)

Chiquvchi ma'lumotlar:

Bir qatorda masalada so'ralgan narsani probel bilan chop eting.

Izoh:

Misol uchun 1-testni ko'rib chiqamiz.

\([2, 3, 5, 4, 2, 3]\) sonlarini biz \(3\) ga tenglashtirishimiz kerak bo'ladi.
\([2+1, 3, 5-2, 4-1, 2+1, 3]\) shu holat yuz beradi. \(1+0+2+1+1+0=5\)
Ekranga \(5\) va \(3\) sonlarini chiqariladi.

Masala subtaskli va 3 ga bo'linadi testlarning murakkablik darajasiga qarab!!!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	6 2 3 5 4 2 3	5 3
2	5 1 2 1 5 4	7 2

C. Nollar soni

Xotira: 32 MB, Vaqt: 400 ms

Masala

Sizga N natural son beriladi.Sizning vazifangiz N! da hosil bo'lgan eng uzun nollar sonini aniqlashdan iborat.

Kiruvchi ma'lumotlar:

N natural son beriladi \(1<=N<=10^9\)

Chiquvchi ma'lumotlar:

Ketma-ket kelgan eng ko'p nollar soni

Izoh:

20!=2432902008176640000

Natija=4

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	20	4

D. Ikkilikdagi sonlar

Xotira: 32 MB, Vaqt: 100 ms

Masala

Sizga N natural son beriladi.Sizning vazifangiz ikkilik sanoq sistemasida umumiy hisobda nechta N sonali son hosil qilish mumkinligini aniqlash

Kiruvchi ma'lumotlar:

Kiruvchi faylida N (\(1<=N<=10^5\)) soni beriladi

Chiquvchi ma'lumotlar:

Chiqish faylida ikkilik sanoq sistemasida N xonali nechta son mavjudligini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting

Izoh:

N=3

Agar N=3 bo'lsa, 000, 001, 010, 011, 100, 101, 110, va 111 sonlarini hosil qilish mumkin.

S=8

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3	8
2	36020	628438358

E. MATH

Xotira: 32 MB, Vaqt: 500 ms

Masala

1*2+2*3+3*4+4*5 +…….+n*(n+1)

Sizga n soni beriladi .Siz esa tepadagi qonuniyat asosida javobni chop eting.

Kiruvchi ma'lumotlar:

Kirish faylida n(1≤n≤10**100)soni kiritiladi.

Chiquvchi ma'lumotlar:

javobni 10**9+7 ga yaxlitlab chop eting.

Izoh:

TIME LIMIT😆

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	9999439880689794465380510721964856109209282925960246661509622864163962367688250704938477718296580727	380635459