摘要：
咕了inf天终于来补这题了…… 题意： 题解： 常规操作，先套莫比乌斯反演大力推式子： $$f_d(n)=\sum\limits_{i=1}^{n}i^d[gcd(i,n)=1]$$ $$=\sum\limits_{i=1}^{n}i^d\sum\limits_{k|gcd(i,n)}\mu(k)$ 阅读全文
摘要：
题目来源：noi2019模拟测试赛（一） 题意： 题解： 这场三道神仙概率期望题……orzzzy 这题暴力$O(n^2)$有30分，但貌似比正解更难想……（其实正解挺好想的） 注意到一次操作实际上就是在一段区间里乘上了一个形如$px+(1-p)$的多项式，设把所有多项式合并得到一个多项式$F(x)$ 阅读全文