素因数分解

素因数分解

// 素因数分解 map<ll, ll> factorize(ll n){ map<ll, ll> mp; FOR(i, 2, n+1){ while(n%i==0){ mp[i]++; n/=i; } } return mp; } シンプルにできたので保存 計算量O(N) 別VER 上のはn=1010などではTLE https://yukicoder.me/submissions/335272 計算量O(√N)</ll,></ll,>

D - Factorization abc110_d

Quiz https://atcoder.jp/contests/abc110/tasks/abc110_d Submit https://atcoder.jp/contests/abc110/submissions/4246912 解法 editorialや、けんちょんさんの記事と同じ 素因数分解 過去の提出から再利用 因数に1が含まれないように微修正した vector<ll> fa</ll>…