Đường dây điện

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
Python, Scratch

An hiện đang là kĩ sư phụ trách việc xây dựng cột đèn trên Quốc lộ X. Trên đường có các cột mốc được đánh số từ ~1~. Để Quốc lộ đủ độ sáng cho các xe di chuyển về đêm, An phải xây cột đèn tại các cột mốc được đánh số chẵn với quy luật như sau:

  • Ở những cột mốc chẵn nhưng không chia hết cho ~4~ thì xây cột đèn có độ cao ~1~.
  • Ở những cột mốc chia hết cho ~4~ nhưng không chia hết cho ~8~ thì xây cột đèn có độ cao ~2~.
  • Ở những cột mốc chia hết cho ~8~ nhưng không chia hết cho ~16~ thì xây cột đèn có độ cao ~3~.
  • ...
  • Ở những cột mốc chia hết cho ~2^i~ nhưng không chia hết cho ~2^{i+1}~ thì xây cột đèn có độ cao ~i~.

Trong quá trình xây dựng, An cần phải tính tổng độ cao của tất cả cột đèn cột đèn từ cột mốc thứ ~L~ đến cột mốc thứ ~R~. Hãy giúp An thực hiện điều đó.

Input Specification
  • Dòng 1 chứa số nguyên ~L~
  • Dòng 2 chứa số nguyên ~R~ ~(1 \le L \le R \le 10^{18})~
Output Specification
  • Một số tự nhiên là tổng độ cao của tất cả cột đèn từ từ cột mốc thứ ~L~ đến cột mốc thứ ~R~.
Sample Input 1
2
10
Sample Output 1
8
Sample Input 2
13
17
Sample Output 2
5

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.