2016 年 8月 11 日随笔档案 - wastonl

2016年8月11日

摘要：通过poj1811整理这些算法的模板所有代码如下：阅读全文

posted @ 2016-08-11 21:11 wastonl 阅读(421) 评论(0) 推荐(0) 编辑

摘要：对于一个整数n,求小于n且和n互质的数的个数，可用欧拉函数求解。例如eular(10)=4,互质的数有1,3,7,9. Euler函数表达通式：euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有素因数(素因数> 阅读全文

posted @ 2016-08-11 11:12 wastonl 阅读(169) 评论(0) 推荐(0) 编辑