loj6179。已经把我整崩溃了。
看完题解了，感觉推式子比较好推，但是再向后的操作就看不动了。
据说用什么预处理+整除分块，但是根本看不出来怎么分块的。