Stargazer的博客

传送门 考虑nnn较小 设S(n,m)=∑i=1mϕ(in)S(n,m)=\sum_{i=1}^m\phi(in)S(n,m)=∑i=1m​ϕ(in) 设n=∏i=1kpiai,x=∏i=1kpi,y=∏i=1kpiai−1n=\prod_{i=1}^kp_i^{a_i},x=\prod_{i=1}^kp_i,y=\prod_{i=1}^kp_i^{a_i-1}n=i=1∏k​piai​​,x=i...

传送门 题意：给定fff,求f∗Ikf*I^kf∗Ik O(nlog2)O(nlog^2)O(nlog2)做法： 由于狄利克雷卷积满足结合律 快速幂就完了 #include<bits/stdc++.h> using namespace std; const int RLEN=1<<20|1; inline char gc(){ static char ibuf[RLEN]...