夜深人静写算法(三十一)- 欧拉函数

文章目录

  • 一、前言
  • 二、欧拉函数
    • 1、欧拉函数定义
      • 1)素数
      • 2)素数的幂
      • 3)互素数的乘积
      • 4)一般情况
    • 2、欧拉定理
  • 三、欧拉函数的求解
    • 1、素数试除法
      • 1)算法原理
      • 2)算法实现
    • 2、筛选预处理
      • 1)算法原理
      • 2)算法实现
  • 四、欧拉函数的基础应用
    • 1、前缀和
    • 2、公式出发
    • 3、因子枚举
    • 4、欧拉定理
  • 五、欧拉函数相关题集整理

你可能感兴趣的:(《夜深人静写算法》,算法,数论,欧拉函数)