一些数学问题算法模板，稍微做了下分类

目录

1 欧几里得和模线性方程

欧几里德　　

扩展欧几里德

模线性方程　　

2 欧拉φ函数　　

扩展欧拉函数　　

3 线性时间素数筛法　　

生成欧拉函数表　　

4 因式分解　　

5 Nim游戏和sg函数　　

合肥B 题　　-Some mathematical problems algorithm template, do a little under

Categories

1and mode of linear equations Euclid Euclid

1-mode extended Euclidean Euler linear equation

extended Euler function φ function　 linear time to generate prime number sieve

factorization of the Euler function table

Nim game and sg function Hefei Problem B