Задача #1211

Память 128 MB Время 1000 ms Сложность 45 %

#Counting

Ikkilik muvozanat

Bir kuni Odiljon ismli bola yo'lda ketayotganda \(9\) sonini topib oldi. Keyin maktabda informatika darsida sanoq sistemalari mavzusini o'tgani esiga tushib qoldi. Shunda u \(9\) sonini ikkilik sanoq sistemasiga o'tkazdi. \(9_{10}->1001_2\). Qarasaki no'llar soni birlar soniga teng bo'lib qolipti. Keyin u \(N\) va \(M\) (\(N\) ham \(M\) 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.

Входные данные:

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

Выходные данные:

Yagona qatorda masala javobini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting

Примеры

#	input.txt	output.txt
1	1 10	3

Примечание:

Birinchi testni ko'rib chiqamiz!

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

\(2 -> 10\), \(1\)ta bir va \(1\)ta no'l bor.

\(9 -> 1001\),\(2\)ta bir va \(2 \)ta no'l bor.

\(10 -> 1010\),\(2\)ta bir va \(2\)ta no'l bor.

Telegram Facebook

Отправить решение

Пожалуйста, войдите в систему, чтобы выполнить это действие,если у вас нет учетной записи, вы можете зарегистрироваться в любое время