会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
seasonal
博客园
首页
管理
2016年11月1日
欧拉函数
摘要: 数论里的一个小定理,没什么特别的,就是求[1~n]中与n互质的数的个数,其实还有挺多其他拓展,比如计算贡献啥的,后面再补吧。Euler函数表达通式:euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2…...
阅读全文
posted @ 2016-11-01 14:40 seasonal
阅读(93)
评论(0)
推荐(0)
编辑