2018年4月17日
Poj3090 Visible Lattice Points（欧拉函数）
摘要： 欧拉函数 欧拉函数的定义：1~N中与N互质的数的个数被称为欧拉函数，我们用phi[i]来记录与i互质的数的个数。 根据算数基本定理（唯一分解定理），即N可以分解成N=p1^c1*p2^c2*…pm^cm，其中pi为质数可以推出phi[N]=N * (p1 - 1) / p1 * (p2 - 1) / 阅读全文
posted @ 2018-04-17 19:17 Dillonh 阅读(240) 评论(0) 推荐(0) 编辑