摘要: 题意: 思路: 首先我们打表观察得到,f(x)为 x分解质因数之后 ∏pi^(ti/2) 再分析可得,∑f(i)=n/(1*1)*1*只为1的个数+n/(2*2)*2*只为2的个数+... 但是结果超时。 在进行分析可得,只为x的个数 就是phi(x)。 #include<bits/stdc++.h 阅读全文
posted @ 2019-08-11 13:55 The-Pines-of-Star 阅读(183) 评论(0) 推荐(0) 编辑