会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Dillonh
为成为一名合格的鶸鸡而努力~
首页
新随笔
联系
订阅
管理
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)
编辑
公告