2019年2月18日
【BZOJ3960】DZY Loves Math V（数论）
摘要： 题目： = "BZOJ3560" 分析： = orz跳瓜。 欧拉函数的公式： $$\phi(n)=n(\prod \frac{p_i 1}{p_i})$$ 其中 $p_i$ 取遍 $n$ 的所有质因子。 考虑原式，把欧拉函数展开，得到： $$\sum_{b_1|a_1}\sum_{b_2|a_2}\ 阅读全文
posted @ 2019-02-18 11:23 Inspector_Javert 阅读(125) 评论(0) 推荐(0) 编辑