3.1. 简单数值算法

数值计算是计算机算法永恒的主题，也是应用数学的一个重要研究领域。从最基础的质数判断到复杂的高精度计算，都是算法竞赛的必备知识。

本部分要学习的是常用的基本数值算法，大多为基础数论算法，包括欧几里得辗转相除法、埃氏质数筛、回文数、快速幂等。

• 3.1.1. 最大公因数与最小公倍数
  • 3.1.1.1. 最大公因数
  • 3.1.1.2. 最小公倍数
  • 3.1.1.3. 互质判断
• 3.1.2. 和质数相关的基础算法
  • 3.1.2.1. 质数判断
  • 3.1.2.2. 埃氏筛法
  • 3.1.2.3. 中国余数定理
• 3.1.3. 回文数专题
  • 3.1.3.1. 整数取位
  • 3.1.3.2. 整数反转
  • 3.1.3.3. 回文数判断
• 3.1.4. 回文质数（USACO1.5；洛谷P1217）
  • 3.1.4.1. 朴素的算法
  • 3.1.4.2. 从质数中找回文数
  • 3.1.4.3. 从回文数中找质数
• 3.1.5. 有理小数的精确表示
  • 3.1.5.1. 超高精度有理小数
  • 3.1.5.2. 用循环节表示小数
• 3.1.6. 整数快速幂算法（洛谷P1226）
  • 3.1.6.1. 指数拆分法
  • 3.1.6.2. 二分降幂法
  • 3.1.6.3. 模m的快速幂算法