xiayuyang

题目链接 较为简单的思路 打表观察a,b,ca,b,ca,b,c三个数的特征，发现可以表示成i,p,qi,p,qi,p,q三个数相乘的形式： a=i∗p,b=i∗q,c=p∗qa=i*p,b=i*q,c=p*qa=i∗p,b=i∗q,c=p∗q。 那么gcd(a,b,c)==1gcd(a,b,c)==1gcd(a,b,c)==1就可以转化成(先假设p,q两者互质)：i与p∗q互质，即i与p,q分别互质(先假设p,q两者互质)：i与p*q互质，即i与p,q分别互质(先假设p,q两者互质)：i与p∗q互质，即i

luogu链接 吐槽：赛后10min就写出来了。。。一开始把打表程序写错了导致规律找错了。。。 解法 首先打表找规律，发现和4的倍数有关，然后分n%3的值讨论。 n  mod  3==1n ~~mod~~3==1n  mod  3==1：每4的k次方分一段。每一段里的数都是连续的 n  mod&nb...