A. MOD masala
Xotira: 32 MB, Vaqt: 1000 ms\(A^B+D\) ifodani \(C\) ga bo'lgandagi qoldiqni hisoblash dasturni kerak.
Birinchi qatorda A natural son beriladi. \((1≤A≤10^7)\)
Ikkinchi qatorda B natural son beriladi. \((1≤B≤10^{18})\)
Uchunchi qatorda D natural son beriladi. \((1≤D≤1000)\)
To'rtinchi qatorda C natural son beriladi. \((2≤A≤10^4)\)
Masala javobini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
4 12 9 17 |
10 |
2 |
2 44 7 16 |
7 |
B. Oraliqda summa #1
Xotira: 32 MB, Vaqt: 1000 msA va B oraliqdagi barcha natural sonlar yig'indisini hisoblash dasturi tuzilsin.
Natural A va B son beriladi. \((0≤A<B≤10^{12})\)
Masala javobini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
3 5 |
12 |
2 |
12 17 |
87 |
C. Oraliqda summa #2
Xotira: 700 MB, Vaqt: 1500 msN ta elementdan iborat A massiv beriladi. Massivni K va M (K hamda M ham oraliqqa kiradi) oralig'idagi barcha sonlar yig'indisini topish dasturi tuzing.
Birinchi qatorda N tatural son beriladi. \((1≤N≤10^7)\)
Ikkinchi qatorda N massiv elementlari beriladi. \((1≤A_i≤100)\)
Uchinchi qatorda K va M butun sonlar beriladi. \((1≤K,M≤10^7)\)
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
6 1 2 3 4 5 6 2 3 |
5 |
2 |
9 23 35 35 25 90 76 24 23 15 4 8 |
238 |
D. EKUB juftliklar
Xotira: 1024 MB, Vaqt: 1600 msN ta elementdan iborat A massiv beriladi. Massiv elementlari orasida nechta a,b juftliklarning EKUB lari M soniga teng ekanligini toping.
Birinchi qatorda M natural son beriladi. \((1≤M≤100)\)
Ikkinchi qatorda N ta massiv elementlari beriladi. \((1≤A_i≤1000)\),
\((2≤N≤10^7)\)Masala javobini chop eting.
Izoh:
1-test.
1) 4 va 6
2) 4 va 14
3) 6 va 14
4) 6 va 8
5) 14 va 8
lar EKUB lari 2 ga teng.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 4 5 6 14 7 8 |
5 |
2 |
14 91 56 56 2 94 |
0 |
E. Bir xil qoldiq #2
Xotira: 750 MB, Vaqt: 1500 msN ta elementdan iborat A massiv berilgan. Massivning \(A[ l]\) va \(A[r]\) oraliqda K soniga bo'lganda M qoldiq qoladigan sonlar sonini aniqlovchi dastur tuzing.
Birinchi qatorda N natural son beriladi. \((1≤N≤10^{8})\)
Ikkinchi qatorda N ta A massiv elementlari beriladi. \((1≤A_i≤100)\)
Uchinchi qatorda l va r natural sonlar beriladi. \((0≤l≤r≤N)\)
To'rtinchi qatorda K va M natural sonlar beriladi. \((1≤M<K≤max(A)-1)\)
Masala javobini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
21 3 10 9 1 6 6 7 4 2 5 10 7 1 2 8 5 2 1 3 5 9 15 19 8 7 |
0 |
2 |
46 8 4 10 8 7 1 6 10 7 10 7 5 5 10 2 3 5 4 10 9 6 1 7 8 2 6 9 7 3 9 6 10 1 8 8 4 9 3 1 4 7 2 8 4 4 10 29 41 3 1 |
6 |