Chapter-8 NumberTheory 第8章 数论

Chapter-8 Number Theory

第8章 数论

NumberTheory.png

1. PrimeSieve 素数筛法

2. GreatestCommonDivisor 最大公约数

3. Euclid 欧几里得算法

4. ExtendedEuclid 扩展欧几里得算法

5. ChineseRemainerTheorem 中国剩余定理

6. ModularExponentiation 模幂运算

公共代码

Util.h

Util.cpp