仪仗队(欧拉函数)
摘要:
/*欧拉函数只对正整数有意义,对于phi(n),表示的是小于n的并且与n互质的正整数个数,通式: phi(n)=n(1-1/p1)(1-1/p2)……(1-1/pm) 其中p1,p2,……,pm表示n的质因数(但不会重复出现,即p1!=p2!=……!=pm,比如phi(18)=18(1-1/2)(1 阅读全文
posted @ 2016-08-25 17:02 暗夜残星 阅读(247) 评论(0) 推荐(0) 编辑
posted @ 2016-08-25 17:02 暗夜残星 阅读(247) 评论(0) 推荐(0) 编辑
posted @ 2016-08-25 15:51 暗夜残星 阅读(239) 评论(0) 推荐(0) 编辑
posted @ 2016-08-25 15:44 暗夜残星 阅读(463) 评论(0) 推荐(0) 编辑