qq_16267919的博客

题面 对于一组数aia_iai​,设bi=∑[i∣ai]b_i=\sum[i|a_i]bi​=∑[i∣ai​],tot=∑d∣nbi∗μitot=\sum_{d|n}b_i*\mu_itot=∑d∣n​bi​∗μi​,则若tottottot为0那么nnn与所有aia_iai​互质。 枚举gcd ggg,搞个栈，从大到小把ggg的倍数加入，为了保证每对数仅在其gcdgcdgcd时被处理，我们用以上方法判断入栈数是否与栈内数互质，否则就弹出栈顶。 代码 ...