Masala #1211

Xotira 128 MB Vaqt 1000 ms Qiyinchiligi 45 %
4.3 (Baholar 6)
14

  

Ikkilik muvozanat

Bir kuni Odiljon ismli bola yo'lda ketayotganda 99 sonini topib oldi. Keyin maktabda informatika darsida sanoq sistemalari mavzusini o'tgani esiga tushib qoldi. Shunda u 99 sonini ikkilik sanoq sistemasiga o'tkazdi. 910>100129_{10}->1001_2. Qarasaki no'llar soni birlar soniga teng bo'lib qolipti. Keyin u NN va MM (NN  ham MM ham kiradi) sonlari orasida ikkilik sanoq sistemasida no'llar soni birlar soniga teng bo'lgan sonlar soni nechtaligiga qiziqib qoldi. Dastlab u buni qo'lda hisoblamoqchi bo'ldi, lekin sonlar kattalashganda hisoblashga qiynalib qoldi. Siz unga dastur tuzib yordam bering.


Kiruvchi ma'lumotlar:

Birinchi qatorda ikkita natural son N,M(1N<M1018)N,M(1≤N<M≤10^{18})


Chiquvchi ma'lumotlar:

Yagona qatorda masala javobini 109+710^9+7 ga bo'lgandagi qoldiqni chop eting


Misollar
# input.txt output.txt
1
1 10
3
Izoh:

Birinchi testni ko'rib chiqamiz!

[1,...,10][1,... ,10] oralig'ida [2,9,10][2,9,10] larni birlar soni no'llar soniga teng.

2>102 -> 1011ta bir va 11ta no'l bor.

9>10019 -> 1001,22ta bir va 22 ta no'l bor.

10>101010 -> 1010,22ta bir va 22ta no'l bor.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin