数论分块

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

定理

对于d, j, k ∈ N, d <  = N，的充要条件是

证明

根据取整运算的定义，

由于j ∈ N，所以

综上，

推论

对于i, k ∈ N, i ≤ k，使得成立的最大的j ∈ N为。

例题

bzoj1257 数论分块

参考

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

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

codeforces 1706 D1 D2
ctrl+c杀死脚本中的timeout命令