Masala #EFNHH7BUCH

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 8 %
14

  

K ajoyib son

Murodjon Informatika darsida K ajoyib sonlar haqida o’rgandi. Son K ajoyib son bo’lishi uchun tarkibida faqat 0 va 1 qatnashgan bo’lishi kerak. Masalan:  1010, 1010101000111, 1110101. Unga Sonlar o’qidagi K ajoyib sonlarni nechtaligi qiziq tuyulyapti.

Sizning vazifangiz \([1;N]\) bo’lgan listdagi(1 va \(N\) kiradi) hamma K ajoyib sonlarni nechtaligini topish.


Kiruvchi ma'lumotlar:

Dastlabki qatorda N kiritiladi(\(1\le N\le10^9\)).


Chiquvchi ma'lumotlar:

\([1; N]\) oraliqdagi barcha K ajoyib sonlar sonini toping.


Misollar
# input.txt output.txt
1
10
2
2
20
3
3
30
3
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin