AlgoYo‘l
Yo‘l xaritalari
Masalalar
Duel
Kontestlar
Reyting
Kompilyator
Do‘kon
UZ
Kirish
Ro‘yxatdan o‘tish
Yuklanmoqda…
⌂
Bosh
◈
Yo‘l
≡
Masala
⚔
Duel
◉
Profil
⋯
Ko‘proq
← Yo‘l xaritalari
π
900 → 2100 · 525 min
Math va number theory
Musobaqalar uchun arifmetika va kombinatorika.
Boshlash · Modul arifmetikasi
0%
o‘zlashtirildi
0/18 bosqich
Mahorat 0/1000 · Boshlanmagan
Bosqich 1
0/5
01
800 → 1000 · 15 min
Modul arifmetikasi
Modul arifmetikasi: qo‘shish, ayirish, ko‘paytirish mod m bo‘yicha va overflow dan himoya.
Quiz 0%
Problem —
▶
Hozirgi
02
800 → 1000 · 17 min
EKUB va EKUK
Evklid algoritmi bilan EKUB (gcd), EKUK (lcm) va ularning o‘zaro bog‘lanishi.
Quiz 0%
Problem —
○
Ochiq
03
1000 → 1200 · 18 min
Kengaytirilgan Evklid algoritmi
Kengaytirilgan Evklid algoritmi: ax + by = gcd(a,b) tenglamasini yechish va uning qo‘llanishlari.
Quiz 0%
Problem —
○
Ochiq
04
1200 → 1400 · 20 min
Tub sonlar va g‘alvir
Tub sonlarni tekshirish O(√n) va Eratosfen g‘alviri O(n log log n) bilan barcha tub sonlarni topish.
Quiz 0%
Problem —
○
Ochiq
05
1200 → 1400 · 22 min
Tub faktorlash va bo‘luvchilar
Tub faktorlash (spf bilan tez), bo‘luvchilar soni va yig‘indisini formula orqali hisoblash.
Quiz 0%
Problem —
○
Ochiq
Bosqich 2
0/5
06
1300 → 1500 · 23 min
Tez daraja
Ikkilik daraja (binary exponentiation): a^b mod m ni O(log b) da; katta b uchun yagona yo‘l.
Quiz 0%
Problem —
○
Ochiq
07
1700 → 1900 · 25 min
Kombinatorika: C(n,k)
Kombinatorika asoslari: faktorial, C(n,k), permutatsiyalar va moduli hisoblash texnikasi.
Quiz 0%
Problem —
○
Ochiq
08
1700 → 1900 · 27 min
Modular inverse
Modular teskari (inverse): Ferma usuli, kengaytirilgan Evklid va bo‘lishni modda yozish.
Quiz 0%
Problem —
○
Ochiq
09
1900 → 2100 · 28 min
Xitoy qoldiqlar teoremasi
Xitoy qoldiqlar teoremasi (CRT): bir nechta kongruensiyani birlashtirib, yagona yechim topish.
Quiz 0%
Problem —
○
Ochiq
10
1900 → 2100 · 30 min
Eyler funksiyasi
Eyler funksiyasi φ(n): n bilan o‘zaro tub sonlarni sanash va uni tez hisoblash usullari.
Quiz 0%
Problem —
○
Ochiq
Bosqich 3
0/5
11
1900 → 2100 · 32 min
Diofant tenglamalari
Chiziqli Diofant tenglamalari: ax + by = c ni butun sonlarda yechish va barcha yechimlarni tavsiflash.
Quiz 0%
Problem —
○
Ochiq
12
1900 → 2100 · 33 min
Ehtimollik va kutilgan qiymat
Ehtimollik va kutilgan qiymat asoslari: chiziqlilik xossasi va CP dagi tipik hisoblashlar.
Quiz 0%
Problem —
○
Ochiq
13
1900 → 2100 · 35 min
Katalan sonlari
Katalan sonlari: rekurrent formula, yopiq shakl va ular hal qiladigan klassik masalalar.
Quiz 0%
Problem —
○
Ochiq
14
1900 → 2100 · 37 min
Matritsa darajasi
Matritsa darajasi: chiziqli rekurrent ketma-ketliklarni O(k³ log n) da juda katta n uchun hisoblash.
Quiz 0%
Problem —
○
Ochiq
15
1900 → 2100 · 38 min
Kiritish-chiqarish prinsipi
Kiritish-chiqarish prinsipi: kesishuvchi to‘plamlarni ikki marta sanamasdan hisoblash va uni bitmask bilan yozish.
Quiz 0%
Problem —
○
Ochiq
Bosqich 4
0/3
16
1900 → 2100 · 40 min
Ko‘paytuvchi funksiyalar va g‘alvir
Ko‘paytuvchi funksiyalar (d, σ, φ, μ) va ularni g‘alvir naqshi bilan barcha n uchun bir vaqtda hisoblash.
Quiz 0%
Problem —
○
Ochiq
17
2300 → 2500 · 42 min
Miller–Rabin va Pollard’s rho
10¹⁸ atrofidagi sonlar bilan ishlash: Miller–Rabin tublik testi va Pollard’s rho faktorlash algoritmi.
Quiz 0%
Problem —
○
Ochiq
18
2300 → 2500 · 43 min
Qaysi vositani tanlash
Bo‘limdagi barcha vositalarni tizimga solish: masaladagi belgilardan va cheklovdan to‘g‘ri usulni tanlashni o‘rganish.
Quiz 0%
Problem —
○
Ochiq