取模大作战

1. 给定一个n,求$\sum_{i=1}^n n\%i=n^2-\sum_{i=1}^n i*\left\lfloor\frac ni\right\rfloor$由于$\left\lfloor\frac ni\right\rfloor$在一定范围内是保持不变的，所以我们接下来可以把时间复杂度降到$\sqrt n$，也可以直接跳
   题目：51nod 1125 余数之和
2. 对于0到m区间的数模Ai,模A2…模An，later有q个询问，问前面的问题等于yi的数有多少个（1<=i<=q）,一个区间模一个数还是一个或几个区间，因为区间的左端点都是0,所以用map存区间和区间的个数。
   题目： 浙江省赛e题Modulo Query