反射塗料
スレッド:
高速道路の脇に沿って、人々は障壁を作るために列の列を作りました. 列にはから番号が付けられます 1 以降.
均一なカラムは反射塗料でコーティングされています. 偶数の列はで割り切れません 4 1の領域にペイントする×1, những cột có số chia hết cho 4 nhưng không chia hết cho 8 1の領域にペイントする×2, những cột có số chia hết cho 8 nhưng không chia hết cho 16 1の領域にペイントする×3, ... , những cột có số chia hết cho 2^i nhưng không chia hết cho 2^(i+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]
入力: Gồm 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
Bạn chưa đăng nhập? ログイン để Submit ngay!