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

>>阅读原文<<