作者部落格：
正解：$lucas$定理+組合數學
解題報告：
考慮這類不降的問題，我們通常把第$i$個數$+i$變成求公升序序列問題。
那麼權值範圍變成了$[l+1,r+n]$，一共$r-l+n$個數，我們要選$i$個數的話就是$c_^$。
顯然答案就是對它求和，簡化之後式子變成了$c_^-1$。
//it is made by ljh2000//有志者，事竟成，破釜沉舟，百二秦關終屬楚；苦心人，天不負，臥薪嘗膽，三千越甲可吞吳。
#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
typedef long long ll;
typedef long double lb;
const double pi = acos(-1);
const int mod = 1000003;
int n,len,l,r,jie[mod+12],nj[mod+12];
inline int fast_pow(int x,int y) return r; }
inline int c(int n,int m)
inline void init()
inline int lucas(int n,int m)
inline void work()
}int main()
//有志者，事竟成，破釜沉舟，百二秦關終屬楚；苦心人，天不負，臥薪嘗膽，三千越甲可吞吳。
BZOJ4403 序列統計
description 給定三個正整數n l和r，統計長度在1到n之間，元素大小都在l到r之間的單調不降序列的數量。輸出答案對10 6 3取模的結果。input 輸入第一行包含乙個整數t，表示資料組數。第2到第t 1行每行包含三個整數n l和r，n l和r的意義如題所述。output 輸出包含t行，...
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的意義如題所述。...