反光漆

线程:
Dọc bên đường cao tốc người ta dựng hàng cột làm rào chắn. Các cột được đánh số từ 1 trở đi.
Ở các cột chẵn có phủ sơn phản quang. Những cột có số chẵn nhưng không chia hết cho 4 được phủ sơn trên diện tích 1×1, những cột có số chia hết cho 4 nhưng không chia hết cho 8 được phủ sơn trên diện tích 1×2, những cột có số chia hết cho 8 nhưng không chia hết cho 16 được phủ sơn trên diện tích 1×3, ... , những cột có số chia hết cho 2^i nhưng không chia hết cho 2^(我+1) được phủ sơn trên diện tích 1xi.
Trong quá trình duy tu bảo dưỡng đường từ cột lf đến rt người ta cần phủ lại sơn phản quang của các cột thuộc khoảng [lf, rt]. Sơn phản quang rất đắt, vì vậy người ta phải tính chính xác tổng diện tích cần phủ để lên dự trù kinh phí.
Hãy tính tổng diện tích cần phủ sơn trong khoảng [lf, rt]
输入: 包括 1 dòng chứa 2 số lf và rt (1 <= lf <= rt <= 10^18)
产量: 一个整数 – tổng diện tích cần sơn
例子:

输入:
5 15
产量:
8

您还没有登录? 注册 到现在提交!