http://acm.hdu.edu.cn/showproblem.php?pid=6265
2017CCPC杭州站现场赛B题
题目大意:给你一个数n的因数及其指数pi,qi,对于其所有的因数d,求
题解:题中给了一个求欧拉函数的公式
欧拉函数的公式可以变形为下面这种形式,即 把 m 拆分成 pi 的 hi 次方的乘积后,把每个质因子pi都乘进去一个。
其中 pi 是 m 的质因子, hi 是 m 对 pi 的指数。
然后我们分析一下题目给的求和公式里的每一项
http://acm.hdu.edu.cn/showproblem.php?pid=6265
题目大意:给你一个数n的因数及其指数pi,qi,对于其所有的因数d,求
题解:题中给了一个求欧拉函数的公式
欧拉函数的公式可以变形为下面这种形式,即 把 m 拆分成 pi 的 hi 次方的乘积后,把每个质因子pi都乘进去一个。
其中 pi 是 m 的质因子, hi 是 m 对 pi 的指数。
然后我们分析一下题目给的求和公式里的每一项