首页 > Find 3-friendly Integers
头像 哭晕了
发表于 2021-07-19 16:39:42
F题 题意寻找l到r区间中的一个数x连续子序列mod3=0的个数(1<=l<r<1e18)观察到数据范围十分的大,正常做法比如前缀和一定是不可做的,那么我们硬要暴力做第一时间想到的肯定是打表,打表后发现当x>=100答案数每次递增1,也就是每个x都满足条件,这样我们很容易得到 展开全文

等你来战

查看全部