【Codeforces Round #694 (Div. 2)】D.Strange Definition
题意给出x,yx,yx,y相邻的定义:如果lcm(x,y)gcd(x,y)\frac{lcm(x,y)}{gcd(x,y)}gcd(x,y)lcm(x,y)是平方数,则称x,yx,yx,y两个数相邻。给出一个长度为nnn的数列,每过一秒钟,数列中的每一个元素会被与它相邻的所有元素的乘积(包括它自身)所替换。给出qqq个询问,问在第wiw_{i}wi秒时,当前数列中哪个元素有最多的相邻元素,不需要给