Quiz https://codeforces.com/contest/1114/problem/C AC Code https://codeforces.com/contest/1114/submission/56636163 map<ll, ll> factorize(ll n){ map<ll, ll> mp; ll sq = sqrt(n); FOR(i, 2, sq+1){ while(n%i==0){ mp[i]++; n/=i; } } // 残り if(n!=1){ mp[n]++; </ll,></ll,>…

Quiz https://atcoder.jp/contests/diverta2019/tasks/diverta2019_d Submit コンテスト中 https://atcoder.jp/contests/diverta2019/submissions/5361687 コンテスト後 整理ver https://atcoder.jp/contests/diverta2019/submissions/5369617 解法 8 = 3x2 …

O(√N) Ver // 素因数分解 // その素因数が何個あるかのmapを返す map<ll, ll> factorize(ll n){ map<ll, ll> mp; ll sq = sqrt(n); FOR(i, 2, sq+1){ while(n%i==0){ mp[i]++; n/=i; } } // 残り if(n!=1){ mp[n]++; } return mp; } // 約数の種類数 // 6 => 1, 2, 3, 6なの</ll,></ll,>…

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