警戒后人

如果你的代码能过样例，但是

{\color{red}\operatorname{W\!A}}

了，需要注意：

\left\lfloor\dfrac{x-1}{n}\right\rfloor

不一定等于

\left\lfloor\dfrac{x}{n}\right\rfloor-1

。

什么意思呢，如果你的代码是这样的，就

{\color{red}\operatorname{W\!A}}

了。

CPP

read(a, b, c, d, k);
a /= k; b /= k; c /= k; d /= k;
printf("%lld\n", f(b, d) - f(a-1, d) - f(b, c-1) + f(a-1, c-1));

应该改成这样：

CPP

read(a, b, c, d, k);
printf("%lld\n", f(b/k, d/k) - f((a-1)/k, d/k) - f(b/k, (c-1)/k) + f((a-1)/k, (c-1)/k));

Hack:

CPP

1
24 53 33 58 10

讨论操作