Skip to content

ws541/big-integer

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

70 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

big-integer

headonly 2k行

Base=10^8

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

验证原理看integer.h的10^8进制实现,integerb.h是2^28进制映射,2^28下除法存在严重瓶颈,不再更新

About

高精度大整数库big integer

Resources

Stars

0 stars

Watchers

0 watching

Forks

Releases

No releases published

Packages

 
 
 

Contributors