1668 . 分組編隊
TopCoder
Tags
Description
西元 20XXX 年，建國中學要舉辦快樂暑假營。
講師們希望舉行一場 ICPC 分組競賽，所以希望分成很多隊而且為了講究公平性，每隊人數都要一樣。
但是他們很 sad 的發現除了每個人各自一隊或是全部人成為一大隊之外別無他法，本來要辦的團隊競賽也只好辦成個人賽。
因為人數實在太多了（可能多到跟 32 位元 int 一樣多，想想那電腦教室要多大！），
他們只知道總人數在閉區間 $[L, R]$ 內，（包含 $L$ 和 $R$）
現在他們想問你，這個閉區間內有幾個數字可能造成如此窘境？
Input Format
輸入第一行含一個正整數 $T$，表示有幾組詢問。
每筆詢問第一行含兩個正整數 $L, R$，表示詢問的區間範圍。
$T \le 20, 2 \le L \le R$
Output Format
對每組詢問輸出一行含一個整數 $N$，即為 $[L, R]$ 內會造成窘況的數字個數。
Sample Input 1
3
2 5
6 10
11 100
2 5
6 10
11 100
Sample Output 1
3
1
21
1
21
Hints
對於 30% 的測試資料，$2 \le L \le R \le 10 ^ 6, (R-L) \le 100$
對於 60% 的測試資料，$2 \le L \le R \le 10 ^ 9, (R-L) \le 100$
對於 100% 的測試資料，$2 \le L \le R \le 2 ^ {31} - 1, (R-L) \le 200000$
Problem Source
原TIOJ1668 / 建國中學99年校內培訓contest #1 prob 3
problem setter:worm
source:經典問題
2023/10/09 update: 測資補強 by FHVirus
感謝 dreamoon 提供 hack
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 10 |
| 2 | 1 | 10 |
| 3 | 2 | 10 |
| 4 | 3 | 10 |
| 5 | 4 | 10 |
| 6 | 5 | 10 |
| 7 | 6 | 10 |
| 8 | 7 | 10 |
| 9 | 8 | 10 |
| 10 | 9~10 | 10 |