分类讨论

①f(n)与f(np)之间的关系

②f(np^(k-1))与f(np^k)之间的关系

空间消耗比正常的写法大了好多倍，要记各种奇怪的东西。

在学会正常写法之前先凑合用吧。

例：bzoj2226,bzoj2813（标程没有特判fib[2]=1可以整除所有数）