【校内训练2019-04-10】送你一道签到题

【思路要点】html 不难看出，计算式中 i i i 对答案的贡献是一个积性函数。 能够直接用动态规划预处理 O ( p k ) O(p^k) O(pk) 的函数值，再用 M i n 25 Min25 Min25筛 计算答案。 时间复杂度 O ( M i n 25 ( N ) + K 2 + K N + L o g 4 N ) O(Min25(N)+K^2+K\sqrt{N}+Log^4N) O(

>>阅读原文<<