等差数列问题——数学推导

题目： https://www.luogu.org/problemnew/show/P1147 题解： 数据规模在百万级别，用两个for循环嵌套一定会超时 方法一：数论分析 设首项为L，末项为R，那么sum(L,R)=(L+R)(R-L+1)/2=M 即(L+R)(R-L+1)=2M 可以把2M分解成两个数之积，假设分成了两个数K1,K2，且K1<K2时， 可以列一个二元一次方程组 R-L+1=K

>>阅读原文<<