题目大意:如果 a i , a j a_i,a_j ai,aj满足 l c m ( a i , a j ) g c d ( a i , a j ) \frac {lcm(a_i,a_j)} {gcd(a_i,a_j)} gcd(ai,aj)lcm(ai,aj)为一个完全平方数,那么就称这两个数相邻,在一秒过后,一个数 a i a_i ai会变成所有和它相邻的数的积,求在某个时刻 t t
该题目要求找到在特定时刻相邻数字的最大个数，相邻条件基于最大公约数和最小公倍数是完全平方数。解题关键在于质因数分解，通过分析质因数的指数差来判断相邻性。随着时间推进，相邻但非完全平方数的数对可能变为完全平方数。最终，考虑偶数个这样的数对如何影响答案，并找出最大值。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
