这是基于分块的思想:
分块打表的思想:提前在计算机计算好一部分的值,例如:提前计算好N mod1000000 = 0的值的数据,然后运算时直接取出对于的值开始运算,如:N = 2000001的时候,就取出2000000的值接着运算,减少运算量。
最优的情况下,可以处理sqrt(N)的表,然后以sqrt(n)的复杂度处理;
这是基于分块的思想:
分块打表的思想:提前在计算机计算好一部分的值,例如:提前计算好N mod1000000 = 0的值的数据,然后运算时直接取出对于的值开始运算,如:N = 2000001的时候,就取出2000000的值接着运算,减少运算量。
最优的情况下,可以处理sqrt(N)的表,然后以sqrt(n)的复杂度处理;
转载于:https://www.cnblogs.com/kamimxr/p/11493828.html