好典一道题啊。

CF438D（区间取模） 和 P4145（区间开根） 都蓝。

性质做法基本一致。