Codeforces 1228C. Primes and Multiplication如何改写为长尾？

本文共计507个文字，预计阅读时间需要3分钟。

传递门+当n=时，每个质数p的质数贡献+p在[1,m]中出现了几次，显然是+floor(m/p)+次，那么对于p，它之前的贡献就是+p^{floor(m/p)}+次。