51nod1132

题意

51nod

做法

([l,r])可以差分，下面考虑表示([0,N])内的数

令(d=(A,B))，(A,B,N)除以(d)对答案是没有影响的

当((A,B)=1)时，可以表示出来的数可唯一表示成(p imes A+q imes B(pin [0,B)))

[Ans=sumlimits_{p=0}^{B-1And p imes A leq N}(lfloorfrac{N - p imes A}{B} floor + 1) ]