没有什么思维含量，就是把模运算除法，然后用类欧维护线段树的标记下传即可。码量很小，好写好调。