Skip to content

ws541/big-integer

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

28 Commits
 
 
 
 
 
 
 
 

Repository files navigation

big-integer

headonly 2k行

Base=10^8

支持快速乘法(karatsuba和FFT)、高效除法(burnikel-ziegler、牛顿迭代法和原生除法)、 组合数学函数(阶乘、排列、组合计算)、模运算系统(Montgomery模运算和通用模类)、高精度开平方、最大公约数(hgcd、lehmer包含扩展欧几里得算法)、 模逆元、快速模幂运算、素数判定(Miller-Rabin和Lucas测试)、jacobi、shanks模开方、质因数分解(Pollard Rho和二次筛法)、 欧拉函数、莫比乌斯函数计算以及原根求解,斐波那契数列

比专业库慢3到18倍,朴素除法和gcd表现最差

About

headonly integer.h:支持快速乘法(karatsuba和FFT)、高效除法(burnikel-ziegler、牛顿迭代法和原生除法)、 组合数学函数(阶乘、排列、组合计算)、模运算系统(Montgomery模运算和通用模类)、高精度开平方、最大公约数(hgcd、lehmer包含扩展欧几里得算法)、 模逆元、快速模幂运算、素数判定(Miller-Rabin和Lucas测试)、jacobi、shanks模开方、质因数分解(Pollard Rho和二次筛法)、 欧拉函数、莫比乌斯函数计算以及原根求解,斐波那契数列

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages