21 个版本
| 0.7.0 | 2023年3月12日 |
|---|---|
| 0.6.1 | 2022年11月27日 |
| 0.6.0 | 2022年4月9日 |
| 0.5.0 | 2022年2月26日 |
| 0.2.0 | 2020年3月21日 |
#506 在 数学 类别中
每月下载量 564 次
在 8 个 包中使用（直接使用 5 个）
39KB
1K SLoC
环算法
环上的算法。
- 最大公约数（GCD）
- 互质测试
- 扩展欧几里得算法（EEA）
- 解 $
ax\equiv 1 \pmod{m}$ （逆元） - 解 $
ax\equiv b \pmod{m}$ （除法） - 中国剩余定理（CRT）
- 模 $
a^p \pmod{m}$ 的幂
许可证
AGPL-3.0-or-later
依赖项
~0.1–0.8MB
~15K SLoC