Number Theory Toolkit Skill

SkillDev tools

Provide number theory algorithm implementations and guidance

Instructions available. Your AI can read the instructions. Execution depends on the setup they require.

Account requirements not reviewed. Check the skill instructions before use; ahel provides instructions and does not run this skill.

Add ahel to your AI once: Claude, ChatGPT, Cursor, Claude Code or Codex. Then ask it to use this.

Then ask your AI: use the Number Theory Toolkit Skill skill

What this skill tells your AI

The instructions your AI receives, as published by a5c-ai/babysitter in library/specializations/algorithms-optimization/skills/number-theory-toolkit/SKILL.md and read by ahel’s review.

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"]
}

Signals

GitHub stars: 2k
Forks: 112
Last commit: Sep 2026

Advanced

Item type: skill
Key: number-theory-toolkit
Source: github.com/a5c-ai/babysitter

github.com/a5c-ai/babysitter