这是基于分块的思想：
分块打表的思想：提前在计算机计算好一部分的值，例如：提前计算好N mod1000000 = 0的值的数据，然后运算时直接取出对于的值开始运算，如：N = 2000001的时候，就取出2000000的值接着运算，减少运算量。
最优的情况下，可以处理sqrt(N)的表，然后以sqrt(n)的复杂度处理；
