[唯一分解定理]感謝ZLY講解

    裸模板 求素因子乘積 for(ll i = 2; i * i <= n; i++) { if(n % i == 0) { p *= i; while(n % i == 0) { n /= i; // cnt

>>阅读原文<<