#51Nod1675

51Nod1675 序列变换 数论 莫比乌斯反演

原文http://www.cnblogs.com/zhouzhendong/p/8665675.html  给定序列$a,b$,让你求满足$gcd(x,y)=1,a_{b_x}=b_{a_y}$的$(x,y)$的个数。  我们先考虑没有$gcd(x,y)=1$的情况。  仔细一看发现$a_{b_x}=b_{a_y}$是...