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), 显然

>>阅读原文<<