題目 2446:
信息學奧賽一本通T1657-序列統(tǒng)計
時間限制: 2s
內(nèi)存限制: 192MB 提交: 19 解決: 5
題目描述
原題來自：BZOJ 4403
給定三個正整數(shù) N,L 和 R，統(tǒng)計長度在 1 到 N 之間，元素大小都在 L 到 R 之間的單調(diào)不降序列的數(shù)量。輸出答案對 106+3 取模的結(jié)果。
輸入格式
輸入第一行包含一個整數(shù) T，表示數(shù)據(jù)組數(shù)。
第二到第 T+1 行每行包含三個整數(shù) N,L 和 R，N,L 和 R 的意義如題所述。
輸出格式
輸出包含 T 行，每行有一個數(shù)字，表示你所求出的答案對 106+3 取模的結(jié)果。
提示
樣例說明
對于第一組輸入，滿足條件的兩個序列為 {4},{5}。
數(shù)據(jù)范圍與提示：
對于全部輸入，1≤N,L,R≤109,1≤T≤100，輸入數(shù)據(jù)保證 L≤R。