分块打表

这是基于分块的思想：

分块打表的思想：提前在计算机计算好一部分的值，例如：提前计算好N mod1000000 = 0的值的数据，然后运算时直接取出对于的值开始运算，如：N = 2000001的时候，就取出2000000的值接着运算，减少运算量。

最优的情况下，可以处理sqrt(N)的表，然后以sqrt(n)的复杂度处理；

标签：运算,分块,sqrt,打表,运算量,取出
来源： https://www.cnblogs.com/kamimxr/p/11493828.html