2015年8月31日
BZOJ2671 : Calc
摘要： 设$d=\gcd(a,b),a=xd,b=yd$,则$a+b|ab$等价于$x+y|xyd$。因为$x,y$互质，所以$x+y|d$。假设$xtypedef long long ll;const int N=46500,M=505030;int n,m,lim,i,j,d,l,r,vis[N],to... 阅读全文
posted @ 2015-08-31 12:07 Claris 阅读(350) 评论(0) 推荐(0) 编辑