white_elephant的博客

[JZOJ5395]CountDescription 令f(i)f(i)表示与i互质的数的平均数*2 求∑ri=lf(i)k\sum_{i=l}^rf(i)^kInput 三个数l,r,k(1≤l≤r≤108,1≤k≤106)l,r,k(1\leq l\leq r\leq 10^8,1\leq k\leq 10^6)Output 一个数答案，对998244353取模Sample Input

Time Limits: 1000 ms Memory Limits: 30760 KB Description Input Output Sample Input 10 3 Sample Output 714 Data Constraint analysis 这。。。空间有点醉 杜教筛的常用套路 设f[n]=∑ni=1imμ(i)f[n...