walfy

摘要： 题意:求满足条件的(i,j)对数:$gcd(v,a_i)=x,lcm(v,a_j)=y$ 题解:$x|a_i,a_j|y$,$x|y$,考虑质因子p,假设a_i中p次数为a,x中次数为b,y为c,$a_j$为d;a =b,c =d. 假设a b,c d,那么由于$gcd(v,a_i)=x$,v中p的 阅读全文