文件名称: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随机性素数测试算法
(系统自动生成,下载前可以参看下载内容)
下载文件列表
数论/
数论/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
数论/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
本网站为编程资源及源代码搜集、介绍的搜索网站，版权归原作者所有！ 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.