蒟蒻豆进阶之路

摘要： ##$AcWing$ $1312$. 序列统计 一、题目描述 给定三个整数 $N,L,R$，统计长度在 $1$ 到 $N$ 之间，元素大小都在 $L$ 到 $R$ 之间的 单调不降序列 的数量。 输出答案对 $10^6+3$ 取模的结果。 输入格式 输入第一行包含一个整数 $T$，表示数据组数。 第 阅读全文

摘要： 题目传送门 引理一 引理二 $gcd(i,j)−1$的证明 对于斜边上的任何一点 \((x,y)\), 其满足： $$\large \frac{y-b}{x-a}=\frac{d-b}{c-a} $$ 注意：\(a≤x≤c,b≤y≤d\) 可知：$$\large \displaystyle y=\f 阅读全文