Masala #1211
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 kanalimizga obuna bo'ling