Number Theory Toolkit 是一个数论算法技能,用途是为竞赛编程中常用的数论问题提供算法实现与指导。
主要能力:
- 模运算:模幂(二进制快速幂)、模逆元(费马小定理 / 扩展欧几里得)、模平方根(Tonelli-Shanks)。
- GCD 与扩展:欧几里得算法、扩展欧几里得算法、线性丢番图方程。
- 中国剩余定理:互质模数情形与一般情形。
- FFT/NTT:快速傅里叶变换、数论变换、多项式乘法。
- 线性筛实现。
使用方式:通过输入模式调用,需提供 algorithm(字符串,必填),可选 parameters(对象)、language(cpp / python / java)和 modulo(整数)。输出包含 success(布尔,必填)、code、explanation、complexity。
目标处理流程包括 number-theory-algorithms、prime-algorithms、combinatorics-counting。
适用场景:竞赛编程中的数论模板获取、算法学习与快速实现参考。
限制:资料未提供具体代码示例、性能数据、支持平台或收费信息;实际可用算法范围与输出质量暂未提供更多细节。