3个版本
| 0.1.2 | 2021年4月20日 |
|---|---|
| 0.1.1 | 2021年4月16日 |
| 0.1.0 | 2021年4月13日 |
#1799 in 数学
24KB
410 行
Bubblemath
纯Rust编写的数学算法集合
内容
- 数论
- 素性检验（Baillie-PSW）
- 整数分解（Pollard's rho）
- 下一个素数，第n个素数
- 雅可比符号
- 除数西格玛函数
- 勾股数迭代器
- 模逆元
- 两个模数的中国剩余定理
- 找到满足
left <= a*x <= right （mod m）的最小x的算法
- 线性递推
- 第n项计算（比矩阵平方快速幂更快）
- Berlekamp-Massey算法（在素数模下识别线性递推）
lib.rs:
纯Rust编写的数学算法集合。
内容
- 数论
- 素性检验（Baillie-PSW）
- 整数分解（Pollard's rho）
- 下一个素数，第n个素数
- 雅可比符号
- 除数西格玛函数
- 勾股数迭代器
- 模逆元
- 两个模数的中国剩余定理
- 找到满足
left <= a*x <= right （mod m）的最小x的算法
- 线性递推
- 第n项计算（比矩阵平方快速幂更快）
- Berlekamp-Massey算法（在素数模下识别线性递推）
依赖
~1MB
~18K SLoC