因数分解模板
程序员文章站
2022-03-09 20:03:57
...
typedef long long ll;
#define pli pair<ll, ll>
vector<pli> factor;
void init(ll n) {
factor.clear();
for (ll i = 2; i * i <= n; i++) {
if (n % i == 0) {
factor.emplace_back(i, 0);
for (; n % i == 0; n /= i) factor.back().second++;
}
}
if (n > 1) factor.emplace_back(n, 1);
}