文件名称:number_theory_c++
介绍说明－－下载内容均来自于网络，请自行研究使用
数论算法库 C++ 语言实现
代码内容 数论算法库，包括以下算法：
欧几里德算法求a，b的最大公倍数
扩展的欧几里德算法，求出gcd(a,b)和满足gcd(a,b)=ax+by的整数x和y
求解模线性方程 ax ≡ b (mod n) 其中n>0
求解模线性方程组(中国余数定理)
模取幂运算 计算a^b mod n （a,b可能很大）
Miller-Rabin随机性素数测试算法
代码内容 数论算法库，包括以下算法：
欧几里德算法求a，b的最大公倍数
扩展的欧几里德算法，求出gcd(a,b)和满足gcd(a,b)=ax+by的整数x和y
求解模线性方程 ax ≡ b (mod n) 其中n>0
求解模线性方程组(中国余数定理)
模取幂运算 计算a^b mod n （a,b可能很大）
Miller-Rabin随机性素数测试算法
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 23825785number_theory_c .zip 列表 数论/ 数论/EUCLID.CPP 数论/EUCLID.ICC 数论/EUCLID.IN 数论/EUCLID.IRS 数论/EUCLID.OUT 数论/Miller_Rabin.cpp 数论/Miller_Rabin.icc 数论/Miller_Rabin.in 数论/Miller_Rabin.irs 数论/Miller_Rabin.out 数论/Miller_Rabin~.out 数论/Modular_Expoent.cpp 数论/Modular_Expoent.icc 数论/Modular_Expoent.in 数论/Modular_Expoent.irs 数论/Modular_Expoent.out 数论/modular_linear_equation.cpp 数论/modular_linear_equation.icc 数论/modular_linear_equation.in 数论/modular_linear_equation.irs 数论/modular_linear_equation.out 数论/modular_linear_equation_group.cpp 数论/modular_linear_equation_group.icc 数论/modular_linear_equation_group.in 数论/modular_linear_equation_group.irs 数论/modular_linear_equation_group.out 数论/number theory.h