Asosiy qismga o‘tish

BW-H7. Aynan K ta bir

[L; R] oraliqdagi nechta butun sonning ikkilik yozuvida aynan K ta bir bor?

Kirish ma’lumotlari

Bitta qatorda L, R va K.

Chiqish ma’lumotlari

Bitta son — shunday sonlar soni.

Cheklovlar

0 ≤ L ≤ R ≤ 10¹⁸; 1 ≤ K ≤ 60.

Misollar

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