Chapter-8 Number Theory

第8章 数论

NumberTheory.png

  1. PrimeSieve 素数筛法
  2. GreatestCommonDivisor 最大公约数
  3. Euclid 欧几里得算法
  4. ExtendedEuclid 扩展欧几里得算法
  5. ChineseRemainerTheorem 中国剩余定理
  6. ModularExponentiation 模幂运算

公共代码

Util.h

Util.cpp