Grice

摘要： 题意 "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" 做法 考虑拼接的情况，$f(m 2)=S_1,f(m 1)=S_2$，若$S_1,S_2$较大，就会把拼接的情况限制在内 进一步的，会发现再过几次就都是$S_2$拼接在$S_2$后面了，预处理出来快速幂即可 阅读全文