OpenParable
Skip to content
← Back to skills

Number Theory Toolkit

Development
number-theory-toolkit

Number Theory Toolkit is an Agent Skill for development published in the a5c-ai/babysitter repository on GitHub: a SKILL.md instruction file an AI agent can load to do this task.

Provide number theory algorithm implementations and guidance

View on GitHub ↗
QUICK START

How to use this skill

Bring this guide into your coding agent with a prompt tailored to the tool you use.

  1. Open your project in Codex.
  2. Copy and paste the prompt below.
  3. Review files and risks before approving any action.
Prompt to paste
Inspect the Agent Skill at https://github.com/a5c-ai/babysitter/blob/HEAD/library/specializations/algorithms-optimization/skills/number-theory-toolkit/SKILL.md and all supporting files. Report provenance, permissions, scripts, dependencies, and security risks. Propose an exact installation into .agents/skills/number-theory-toolkit, but wait for my approval before writing files or running scripts.

Copying this prompt does not install or run the skill. Review third-party files before use.

Number Theory Toolkit Skill

Purpose

Provide implementations and guidance for number theory algorithms commonly used in competitive programming.

Capabilities

  • Modular arithmetic operations
  • Extended Euclidean algorithm
  • Chinese Remainder Theorem
  • Modular inverse and exponentiation
  • FFT/NTT for polynomial multiplication
  • Linear sieve implementations

Target Processes

  • number-theory-algorithms
  • prime-algorithms
  • combinatorics-counting

Algorithm Catalog

Modular Arithmetic

  • Modular exponentiation (binary exp)
  • Modular inverse (Fermat/Extended GCD)
  • Modular square root (Tonelli-Shanks)

GCD and Extensions

  • Euclidean algorithm
  • Extended Euclidean algorithm
  • Linear Diophantine equations

Chinese Remainder Theorem

  • CRT for coprime moduli
  • General CRT

FFT/NTT

  • Fast Fourier Transform
  • Number Theoretic Transform
  • Polynomial multiplication

Input Schema

{
  "type": "object",
  "properties": {
    "algorithm": { "type": "string" },
    "parameters": { "type": "object" },
    "language": {
      "type": "string",
      "enum": ["cpp", "python", "java"]
    },
    "modulo": { "type": "integer" }
  },
  "required": ["algorithm"]
}

Output Schema

{
  "type": "object",
  "properties": {
    "success": { "type": "boolean" },
    "code": { "type": "string" },
    "explanation": { "type": "string" },
    "complexity": { "type": "string" }
  },
  "required": ["success"]
}