草 没开ull
本贴结
by 02Ljh @ 2022-07-27 15:18:15
这题直接算数字和吧,复杂度 $O(n)$
by IcyFoxer_XZY @ 2022-07-27 15:19:55
```cpp
ull ans;
(l+r)%2 ? ans=(r-l+1)/2%9*(l+r)%9 : ans=(l+r)/2%9*(r-l+1)%9;
```
by 4607wjq @ 2022-12-04 22:30:14
@[wjqtmy](/user/641047) 大佬你好,问一下为什么写
``ull res = ((r - l + 1) * (l + r) / 2 )% 9;``只能过70分,你写的``(l+r)%2 ? ans=(r-l+1)/2%9*(l+r)%9 : ans=(l+r)/2%9*(r-l+1)%9;``两个有什么区别吗
by fishbone_77 @ 2023-01-07 13:16:03
@[fishbone_77](/user/717793)
您的
```(r - l + 1) * (l + r)```
可能爆。
所以我先将其中一个mod9再乘另一个。所以不会爆.
代码中判断了$~l+r~$的奇偶性,因为$r - l + 1$和$l+r~$的奇偶性相反。
当$l+r$为奇数时,$r-l+1$为偶数,此时把$\frac{r-l+1}{2}$看作一个整体,那么它必定是整数。将它mod9再乘$l+r$再mod9,就不会爆
当$l+r$为偶数时,则相反
鄙人拙见,何以称大佬
by 4607wjq @ 2023-01-09 12:24:28
@[wjqtmy](/user/641047) 噢噢,知道了谢谢你!
by fishbone_77 @ 2023-01-09 17:48:10