数论分块

阅读量: searchstar 2022-07-24 14:53:41
Categories: Tags:

定理

对于的充要条件是

证明

根据取整运算的定义,

由于,所以

综上,

推论

对于,使得成立的最大的

例题

bzoj1257 数论分块

参考

https://www.cnblogs.com/BeautifulWater/p/15943427.html

但是里面的数论分块证明只证明了必要性。