2019年2月27日
[唯一分解定理]感谢ZLY讲解
摘要： 裸模板 求素因子乘积 for(ll i = 2; i * i <= n; i++) { if(n % i == 0) { p *= i; while(n % i == 0) { n /= i; // cnt[i]++ 素因子i个数 } } } if(n) //如果剩一个素数 则将乘积乘剩下的素数 p 阅读全文
posted @ 2019-02-27 15:34 张浦 阅读(92) 评论(0) 推荐(0) 编辑