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