mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ 問題 No.368 LCM of K-products - yukicoder 解法 最小公倍数は, 各素因数が最大のものを組み合わせたものになります。よって, 各素因数を調べて, p の素因数を考える場合は p の指数が多い順に K 個取ってくる, というようにやれば OK です。 const int MAXN = 1010; int A[MAXN]; map<int, vi> mp; void calc(int x, map<int, int>& M) { for (int i = 2; i*i <= x; i++) { int cnt = 0; while (x%i == 0) { x … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F04%2F30%2F003000" title="yukicoder No.368 LCM of K-products - mayoko’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2016-04-30 00:30:00 rich https://mayokoex.hatenablog.com/entry/2016/04/30/003000 1.0 100%