vvv 不是给定的 ,只要存在一个v即可 。
题面格式崩坏 。
所以请求更改 。
求有序对 $(i,j)$ 的数量,其中 $(i,j)$ 满足以下条件:存在 $v$ 使得 $\gcd(a_i,v)=X$ , $\text{lcm}(a_j,v)=Y$ 。其中 $i$ 可以等于 $j$ 。
效果:
求有序对 (i,j)(i,j)(i,j) 的数量,其中 (i,j)(i,j)(i,j) 满足以下条件:存在 vvv 使得 gcd(ai,v)=X\gcd(a_i,v)=Xgcd(ai,v)=X , lcm(aj,v)=Y\text{lcm}(a_j,v)=Ylcm(aj,v)=Y 。其中 iii 可以等于 jjj 。