整除分块（数论）
Posted yyys-
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了整除分块（数论）相关的知识，希望对你有一定的参考价值。
求
（n<=1e14）
如果直接枚举d再累加显然是不行的，考虑优化。
因为是下取整，那么⌊m/d⌋可能会等于⌊m/(d+1)⌋，那既然是一样的，为什么要一个个加而不是一块加呢?
有一个结论：⌊n/d⌋只有O（√n）个取值
以上是关于整除分块（数论）的主要内容，如果未能解决你的问题，请参考以下文章
Posted yyys-
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了整除分块（数论）相关的知识，希望对你有一定的参考价值。
求（n<=1e14）
如果直接枚举d再累加显然是不行的，考虑优化。
因为是下取整，那么⌊m/d⌋可能会等于⌊m/(d+1)⌋，那既然是一样的，为什么要一个个加而不是一块加呢?
有一个结论：⌊n/d⌋只有O（√n）个取值
以上是关于整除分块（数论）的主要内容，如果未能解决你的问题，请参考以下文章