Master of Phi (歐拉函數 + 積性函數的性質 + 狄利克雷卷積)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6265 題目大意:首先T是測試組數,n代表當前這個數的因子的種類,然後接下來的p和q,代表當前這個數的因子中含有p的q次方.然後讓你求 題目第一行給你的信息.  首先理一下思路. 第一步,我們需要算題目中要求的公式(第一行),首先,他是一個積性函數,所以我們先將題目中的第一行的式子命名爲F(n).對於F

>>阅读原文<<