唯一分解定理
模板:
1.去重过的:
typedef long long ll;
ll fac[10050], num;//素因数,素因数的个数
void init(ll n) {//唯一分解定理
num = 0;
ll cpy = n;
int m = (int)sqrt(n + 0.5);
for (int i = 2; i <= m; ++i) {
if (cpy % i == 0) {
fac[num++] = i;
原创
2021-02-04 19:36:11 ·
133 阅读 ·
0 评论