数论分块原理

数论分块模板题： ,采用数论分块可以优化到。 为书写方便以下都写做n/i 首先我们要知道这一点：存在一些连续的x1，x2...xk，有n/x1=n/x2=...=n/xk。比如100/34=100/35=100/36=...=100/50。对于这些连续出现的，我们只需要知道出现次数，然后只用计算其中一个数就可以了，比如：(n/x1)*(xk-x1+1)。 现在要找出n,x1和xk的关系。 下图用数

>>阅读原文<<