51nod1132
题意
做法
\([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)
\]