A. Toqlar Yig’indisi

Xotira: 32 MB, Vaqt: 1000 ms
Masala

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

Kiruvchi ma'lumotlar:

Sizga n(1n1017)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(0n,m10000)n,m (0 \le n,m \le 10000) beriladi

Chiquvchi ma'lumotlar:

Masala javobini 109+710^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(1n1000)n (1≤n≤1000) beriladi

Chiquvchi ma'lumotlar:

Masala javobini 10910^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(1n1000000)n (1≤n≤1000000) beriladi

Chiquvchi ma'lumotlar:

Masala javobini 109+710^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:

a+a2+a3++ana1+a2++an\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 a109,n1000a \le 10^9, n \le 1000 beriladi

Chiquvchi ma'lumotlar:

Masala javobini 109+710^9+7  ga bo'lgandagi qoldiqni chop eting

Misollar:
# INPUT.TXT OUTPUT.TXT
1
2 2
8
Kitob yaratilingan sana: 24-Jul-25 19:20