摘要:
[HDU-6834] Yukikaze and Smooth numbers 题意:计算$[1,n]\(中只包含\)[1,k]$的质因数的数个数 让人联想到Min25筛的$dp$模型 设$m=\sqrt n$,可以对于$k > m$和$k\leq m$讨论 Case1:\(k\leq m\) 此时可 阅读全文
摘要:
[HDU - 6833] A Very Easy Math Problem (莫比乌斯反演) 与$\gcd$有关的问题,很容易想到莫比乌斯反演 设$G(a,n)=(\sum_^{\lfloor \frac \rfloor } (ai)^k)^x$ \(Ans=\sum_{g=1}^{n} g\cdo 阅读全文