Luogu6271 [湖北省队互测2014] 一个人的数论

发表于 分类于 ， ， 阅读次数：

题意：给出 ，求 这里 以质因数分解的形式给出，即 答案对 取模，，，，时限 。

设自然数幂和多项式为 容易 求出系数 。

则 其中 是积性函数。

我们的目标是求解 次 。 因为已经有质因数分解，容易 求一个 。

总复杂度 ，可以通过。