2014年8月23日
欧拉函数及其应用
摘要： 欧拉phi函数，等于不超过X且和X互素的整数个数，公式如下： p1，p2......pn为X的所有素因数 欧拉公式的延伸：一个数的所有质因子之和是euler(n)*n/2 模板： 有趣的是欧拉函数的计算和素数判定很类似。单个欧拉函数可以用试除法，时间复杂度仍分别为O(pn)。 单个欧... 阅读全文
posted @ 2014-08-23 12:02 wolf940509 阅读(795) 评论(0) 推荐(0)