A. Toqlar Yig’indisi

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga uzunligi \(N+1\) bo'lgan \(A [A_0, A_1, A_2, \dots , A_n]\) massivi berilgan. \(A_0=0\), \(A_1=1\) va qolgan elementlari o'zidan oldingi 2 ta elementning yig'indisiga teng bo'lsa \(A\) massivning toq o'rinda turgan barcha hadlari yig'indisining \(10^9+7\) ga bo'lgandagi qoldig’ini toping.

Kiruvchi ma'lumotlar:

Sizga \(n(1 \le n \le 10^{17})\) soni beriladi.

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3	3

B. Uchburchak hosil qilish

Xotira: 16 MB, Vaqt: 1000 ms

Masala

a va b parallel to'g'ri chiziqlardan nuqtalar olindi. a to'g'ri chiziqdan n ta, b to'g'ri chiziqdan m ta nuqta olindi. Bu nuqtalarni birlashtirib, nechta uchburchak hosil qilish mumkin?

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining birinchi satrida ikkita natural son \(n,m (0 \le n,m \le 10000)\) beriladi

Chiquvchi ma'lumotlar:

Masala javobini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting. Agar buning iloji bo'lmasa -1 chiqaring

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 3	9

C. Bilmasvoyga yordam

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Bilmasvoy algebra darsida uhlab qolibdi, shuning uchun u ustozi o'tib bergan darsni tinglamadi, darsning ohirida esa ustozi uyga vazifa berdi: yumaloq stolda n ta odam necha hil usulda o'tirishi mumkin. Bilmasvoyga ertangi darsda 2 olmasligi uchun yordam bering.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining birinchi satrida bitta natural son \(n (1≤n≤1000)\) beriladi

Chiquvchi ma'lumotlar:

Masala javobini \(10^9\) ga bo'lgandagi qoldiqni chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2	1

D. Bo'luvchilar soni

Xotira: 16 MB, Vaqt: 1000 ms

Masala

N! faktorialning natural bo'luvchilar sonini toping

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining birinchi satrida bitta natural son \(n (1≤n≤1000000)\) beriladi

Chiquvchi ma'lumotlar:

Masala javobini \(10^9+7\) bo'lgandagi qoldiqni chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5	16

E. Nisbat 2

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Quyidagi formulani hisoblang:

\(\cfrac{a + a^2+a^3+\dots+a^n}{a^{-1}+a^{-2}+\dots+a^{-n}}\)

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining birinchi satrida ikkita natural son \(a \le 10^9, n \le 1000\) beriladi

Chiquvchi ma'lumotlar:

Masala javobini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 2	8