等差數列問題——數學推導

題目： 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

>>阅读原文<<