9.28 csp-s模拟测试54 x+y+z

T1 xhtml 求出每一个数的质因数，并查集维护因子相同的数，最后看一共有多少个联通块，$ans=2^{cnt}-2$ios 可是直接分解会$T$，埃筛是个很好的选择，或者利用每一个数最多只会有1个大于$\sqrt{n}$的质因子，线筛$1e6$内的素数，每次只需枚举$1e3$的质因数就行，复杂度也能够过去ide #include<iostream> #include<cstdio> #incl

>>阅读原文<<