摘要：题意 "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\lim 阅读全文

摘要：题意 "51nod" 做法 在$gcd(x,y)$的过程中，仅有第一次可能出现$x\le y$的情况 下面假定$x y$ 考虑一棵递归的树，节点是二元组$(a,b)(a b,a\le m)$。$(a,b)\longrightarrow (a',b')$则令$(a',b')$为$(a,b)$的父亲 点 阅读全文