欧拉筛 - 欧拉筛技术,学习,经验文章

CUC-MenG

9 天前

2025牛客多校第七场双生、象牙个人题解要使\(xyz\)不是完全平方数，设\(a=xyz=p_{1}^{q_{1}}p_{2}^{q_{2}}\dots p_{k}^{q_{k}}\)，则有\(\left( \sum_{i=1}^kq_{i} \right)\%2=1\)