1668 . 分組編隊
TopCoder
Tags
Description
西元20XXX年，建國中學要舉辦快樂暑假營。
講師們希望舉行一場ICPC分組競賽，所以希望分成很多隊而且為了講究公平性，每隊人數都要一樣。
但是他們很sad的發現除了每個人各自一隊或是全部人成為一大隊之外別無他法，本來要辦的團隊競賽也只好辦成個人賽。
因為人數實在太多了（可能多到跟32位元int一樣多，想想那電腦教室要多大！），
他們只知道總人數在閉區間[L, R]內，（包含L和R）
現在他們想問你，這個閉區間內有幾個數字可能造成如此窘境？
Input Format
輸入第一行含一個正整數T，表示有幾組詢問。
每筆詢問第一行含兩個正整數L, R，表示詢問的區間範圍。
T <= 20
2 <= L <= 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 <= L <= R <= 1,000,000， (R-L) <= 100
對於 60%的測試資料，2 <= L <= R <= 1,000,000,000， (R-L) <= 100
對於100%的測試資料，2 <= L <= R <= 2,147,483,647， (R-L) <= 200,000
Problem Source
原TIOJ1668 / 建國中學99年校內培訓contest #1 prob 3
problem setter:worm
source:經典問題
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 |