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;
while (cpy % i == 0) cpy /= i;
}
}
if (cpy > 1) fac[num++] = cpy;
}
唯一分解定理(概念)
最新推荐文章于 2022-10-31 16:58:36 发布