Asosiy qismga o‘tish

PY12-5. Vaqtga ulgurmaydi

[a, b] oraliqda 3 ga bo‘linadigan nechta son bor? Sodda yechim har sonni tekshiradi:

Sikl o‘rniga formula
Sikl o‘rniga formula
k = 0
for x in range(a, b + 1):
    if x % 3 == 0:
        k += 1

U to‘g‘ri, lekin b = 10¹⁸ bo‘lsa «Vaqt chegarasi» beradi. 1 dan b gacha 3 ga bo‘linuvchilar soni — b // 3. Shu fikrdan formula tuzing.

Kirish ma’lumotlari

Bitta qatorda ikki son: a va b.

Chiqish ma’lumotlari

3 ga bo‘linadigan sonlar soni.

Cheklovlar

1 ≤ a ≤ b ≤ 10¹⁸

Misollar

Kirish
1 10
Chiqish
3
Kirish
3 3
Chiqish
1
Qoralama doskasi
Kod yozish
Kod yuborish 7 ta test
Yechim yuborish uchun tizimga kiring.