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))\)
51nod1132
原文:https://www.cnblogs.com/Grice/p/12774045.html