51nod1132

题意

51nod

做法

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

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

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

\[Ans=\sum\limits_{p=0}^{B-1\And p\times A \leq N}(\lfloor\frac{N - p\times A}{B}\rfloor + 1) \]