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) 编辑