2016年1月18日
欧拉函数（模板）
摘要： 欧拉函数： 设oula（i）为i对应的欧拉函数值，那么oula（i）=i*（1-1/p1）*(1-1/p2)*(1-1/p3)*……*(1-1/pn)（这是定理，我们也不需要去推导了。。大师推出来的结果比我们准确得多，会用就行） 其中，p1,p2,p3,……,pn为i的素因子，就是将i素因子分解... 阅读全文
posted @ 2016-01-18 17:16 martinue 阅读(132) 评论(0) 推荐(0) 编辑