hdu2824(2009多校第一场) 线性筛法求欧拉函数
摘要：
欧拉函数指小于n且与其互质的数个数：phin=n*(1-1/p1)*(1-1/p2)*...(1-1/pn)由此便可以利用类似筛素数筛出所有欧拉函数，具体看代码： 1 #include 2 #include 3 long long phi[3000005]; 4 int main() 5 { 6 ... 阅读全文
posted @ 2014-12-08 12:43 xiao_xin 阅读(117) 评论(0) 推荐(0) 编辑
