Masala #QKXBXBUBJP

Xotira 16 MB Vaqt 1000 ms
14

Nollar

Berilgan N va K natural sonlar uchun 1 dan N gacha bo'lgan sonlar sonini ikkilik yozuvda aynan K nolga ega bo'lgan sonlarni hisoblash talab qilinadi.

Masalan, agar N=8 va K=1 bo'lsa, 1 dan 8 gacha bo'lgan barcha raqamlarni ikkilik tizimda yozishimiz mumkin:

1, 10, 11, 100, 101, 110, 111 va 1000.

Bu yerdan ko'rinib turibdiki, faqat 10, 101 va 110 raqamlari yozuvda aynan bitta nolga ega, ya'ni. to'g'ri javob 3.


Kiruvchi ma'lumotlar:

INPUT.TXT kiritish faylining bir qatori 10^9 dan oshmaydigan ikkita boʻsh joydan ajratilgan N va K natural sonlarini oʻz ichiga oladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylining bitta satrida siz bitta butun sonni chiqarishingiz kerak - ikkilik ko'rinishda K nol bilan 1 dan N gacha bo'lgan sonlar soni.


Misollar
# input.txt output.txt
1
8 1
3
2
13 2
4
3
1000 5
210