Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8820

Jo'natishlar soni: 714406

Muhokama yozuvlari: 4541

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

478. Davriy son
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Bosh bolmagan faqat 0 va 1 belgilardan tashkil topgan satr binar satr deyiladi. S satrning belgilarini 1 dan n gacha belgilaymiz, satrning i-belgisi Si korinishida yoziladi. n uzunlikdagi S satr davriy deb ataladi, agarda shunday k son(1 <= k < n) mavjud bolib:

        k soni n sonining boluvchisi bolsa;

        barcha 1 <= i <= n-k uchun Si = Si+k shart qanoatlantirilsa.

Masalan, 101010 va 11 binar satrlari davriy satr hisoblanadi, 10 va 10010 davriy satr emas.

X butun sonini davriy son deyiladi, qachonki uning 2lik sanoq sistemasidagi binar satri(oldingi nollarsiz) davriy bolsa. Sizga L va R natural sonlari berilgan. Sizdan [L, R] oraliqdagi sonlardan nechtasi davriy sonlar ekanligini topish soraladi.

Kiruvchi malumotlar: L va R natural sonlari. (1 <= L <= R <= 1018)

Chiquvchi malumotlar: Bitta butun son, [L, R] oraliqda davriy sonlar soni.

Kiruvchi malumotlar

Chiquvchi malumotlar

1

1 10

3

2

25 38

2

Birinchi test uchun izoh: oraliqdagi davriy sonlar 3,7 va 10

Ikkinchi test uchun izoh: oraliqdagi davriy sonlar 31 va 36.

Tayyorladi: Yoldoshboy Sultonov

 

Mening urinishlarim(0) Muhokama (1) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(7) Barcha urinishlar(29)