description
給定三個正整數n、l和r，統計長度在1到n之間，元素大小都在l到r之間的單調不降序列的數量。輸出答案對10^6+3取模的結果。
input
輸入第一行包含乙個整數t，表示資料組數。第2到第t+1行每行包含三個整數n、l和r，n、l和r的意義如題所述。
output
輸出包含t行，每行有乙個數字，表示你所求出的答案對106+3取模的結果。
sample input
21 4 52 4 5
sample output
hint
提示【樣例說明】滿足條件的2個序列為[4]和[5]。
【資料規模和約定】對於100%的資料，1≤n,l,r≤10^9，1≤t≤100，輸入資料保證l≤r。
source
by yts1999
答案是c(r-l+1+n,n)-1
lucas一下
#include
#include
#include
#include
#include
#define get (ch>='0'&&ch<='9')
#define p 1000003
#define ll long long
using namespace std;
int t,n,l,r;
int fac[p+10]=;
int pow(int a,int b)
void
in(int &x)
int c(int n,int m)
int lucas(int n,int m)
int main()
}
BZOJ4403 序列統計
推導式子 baidu可得 設m r l 1 長度為i，元素大小在1 m之間的單調不降序列的數量有cm 1i m 1個 故答案為 n i 1 cm 1 i m 1 ni 1 cm 1i m 1 cm m 1 ni 2 cm 1i m 1 cm m 1 1 ni 3 cm 1i m 1 cm m 2 1...
BZOJ4403 序列統計
標籤 lucas定理，逆元 description 給定三個正整數n l和r，統計長度在1到n之間，元素大小都在l到r之間的單調不降序列的數量。輸出答案對10 6 3取模的結果。input 輸入第一行包含乙個整數t，表示資料組數。第2到第t 1行每行包含三個整數n l和r，n l和r的意義如題所述。...
bzoj4403 序列統計
給定三個正整數n l和r，統計長度在1到n之間，元素大小都在l到r之間的單調不降序列的數量。輸出答案對10 6 3取模的結果。輸入第一行包含乙個整數t，表示資料組數。第2到第t 1行每行包含三個整數n l和r，n l和r的意義如題所述。輸出包含t行，每行有乙個數字，表示你所求出的答案對106 3取模...