2019年9月3日
HDU 6390 GuGuFishtion（莫比乌斯反演 + 欧拉函数性质 + 积性函数）题解
摘要： 题意： 给定$n,m,p$，求 $$ \sum_{a=1}^n\sum_{b=1}^m\frac{\varphi(ab)}{\varphi(a)\varphi(b)}\mod p $$ 思路： 由欧拉函数性质可得：$x,y$互质则$\varphi(xy)=\varphi(x)\varphi(y)$； 阅读全文
posted @ 2019-09-03 10:49 KirinSB 阅读(171) 评论(0) 推荐(0) 编辑