【校內訓練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(

>>阅读原文<<