Codeforces Round #701 (Div. 2) C. Floor and Mod（思惟+數學）

題目c++ 題解： 設餘數爲k, 由題意,能夠很容易推出a,b,k的關係式子a=k(b+1)web 顯然b>=k+1,那麼a>=k*(k+1+1)=k(k+2),那麼咱們枚舉每個餘數k，這樣O(sqrt(n)）的作法能夠經過 對於每個k，咱們計算b的最小值minb=k+1,b的最大值maxb=min(b,x/k-1), 在[minb,maxb]區間內的b都是可行的，由於，a=k*(b+1), 顯然

>>阅读原文<<