Masala D
Xor va summa
Sizga L soni berilgan. Quyidagi shartlarni qanoatlantiradigan juftliklar sonini hisoblang:
- \(a + b \le L\)
- \(a + b = a\ XOR\ b\)
Kiruvchi ma'lumotlar:
Kirish faylida L sonining binar ko'rinishi beriladi.
\(1 \le L < 2^{100\ 001}\)
Chiquvchi ma'lumotlar:
Javob juda katta bo'lishi mumkin, shuning uchun javobni \(10^9+7\) ga bo'lgandagi qoldiqni chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
10 |
5 |
| 2 |
1011 |
45 |
Izoh:
1-test uchun juftliklar
(0,0), (0,1), (0,2), (1,0) , (2,0).
Telegram kanalimizga obuna bo'ling