2020年4月27日
习题：数字表格（莫比乌斯反演）
摘要： 题目 传送门 思路 首先，我们应该转换一下思路 对于每一个$f_$，我们求出他的贡献是多少 即$ans=\prod_f(i){\sum_{\frac}\sum_{\frac}[gcd(i,j)=1]}$ 首先我们考虑 \(\sum_{i=1}^{\frac{n}{d}}\sum_{j=1}^{\fr 阅读全文
posted @ 2020-04-27 21:30 loney_s 阅读(166) 评论(0) 推荐(0)