時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
時間 0 時有一個紅氣球，位於 1 × 1 格子的 (1,1)。每過一小時，格子長寬都加倍，每個氣球變成四個氣球。
紅氣球位於 (i,j) 時，會在 (2i−1,2j−1)、(2i−1,2j)、(2i,2j−1) 產生紅氣球，在 (2i,2j) 產生藍氣球。藍氣球則在這四個位置全部產生藍氣球。
請計算第 K 小時後，第 A 列到第 B 列（含兩端）共有多少紅氣球。
輸入格式
第一行是測試資料筆數 T，T < 1000。每筆有 K、A、B，0 ≤ K ≤ 30，1 ≤ A ≤ B ≤ 2^K。
輸出格式
每筆輸出 Case k: R，k 從 1 開始，R 為指定列範圍內的紅氣球數。
題目來源：UVa 12627 — Erratic Expansion。 原題：https://onlinejudge.org/external/126/12627.pdf
範例測資
範例輸入 1
3 0 1 1 3 1 8 3 3 7
範例輸出 1
Case 1: 1 Case 2: 27 Case 3: 14
請先登入後再提交程式碼
討論與題解
載入討論區…