SuperAPI AI 工具集

number-theory-toolkit

编程与开发

查看项目

更新于 11-14 08:43

技能介绍

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。

适用场景:竞赛编程中的数论模板获取、算法学习与快速实现参考。

限制:资料未提供具体代码示例、性能数据、支持平台或收费信息;实际可用算法范围与输出质量暂未提供更多细节。