如果你的代码能过样例,但是 WA 了,需要注意:
⌊nx−1⌋ 不一定等于 ⌊nx⌋−1。
什么意思呢,如果你的代码是这样的,就 WA 了。
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));
应该改成这样:
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:
1
24 53 33 58 10