BZOJ1257 [CQOI2007]余数之和sum

Vj做不出的蒟蒻转战BC，然后被虐哭了。。。只做出了1001。。。还能不能愉快的玩耍了T_T

算了算了，还是好好写我的题解吧。。。

这道题貌似很难，后来看了CLJ的题解发现是我太弱了。

对于k % i = k - (k div i) * i，

有性质：k % i最多sqrt(n)个，而且相同的余数一定相邻，于是二分出每个余数有几个即可。

/**************************************************************
    Problem: 1257
    User: rausen
    Language: Pascal
    Result: Accepted
    Time:32 ms
    Memory:224 kb
****************************************************************/
 
var
  n, k, ans, i, l, r : int64;
 
begin
  readln(n, k);
  i := k div n;
  l := k div (i + 1) + 1;
  r := n;
  while (l > 0) do begin
    inc(ans, k * (r - l + 1) - i * (l + r) * (r - l + 1) >> 1);
    if l = 1 then break;
    i := k div (l - 1);
    l := k div (i + 1) + 1;
    r := k div i;
  end;
  writeln(ans);
end.

（p.s. 不知为何c++就是WA，于是改用Pascal写。。。）