時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
將閉區間 [a,b] 中的每個整數寫成二進位，計算總共需要多少個數字 1。前導零不影響結果。例如 5 到 10 的二進位表示合計含有 12 個 1。
輸入格式
輸入最多 11000 行，每行有 a b，0 ≤ a ≤ b ≤ 2000000000。以 0 0 結束，該行不處理。
輸出格式
每筆輸出 Case k: X，k 從 1 起，X 是區間內所有二進位表示的 1 總數。
範例測資
範例輸入 1
5 10 20 30 0 0
範例輸出 1
Case 1: 12 Case 2: 35
請先登入後再提交程式碼
討論與題解
載入討論區…