Skip to content

a5c-ai/babysitter / library/specializations/algorithms-optimization/skills/number-theory-toolkit

number-theory-toolkit

Verified

Provide number theory algorithm implementations and guidance

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"]
}
slack-gif-creatoranthropics/skillsKnowledge and utilities for creating animated GIFs optimized for Slack. Provides constraints, validation tools, and animation concepts. Use when users request animated GIFs for Slack like "make me a GIF of X doing Y for Slack."Stars: 198kUpdated Claude CodeCodexVerifiedInstall
ponytailDietrichGebert/ponytailLazy senior dev mode for any coding task: the smallest change that fully solves it, and a reply a busy human understands in one read.Stars: 194kUpdated Claude CodeCodexVerifiedInstall
ponytail-debtDietrichGebert/ponytailHarvest every shortcut: comment into one debt ledger, so deferrals get tracked instead of forgotten. One-shot report.Stars: 194kUpdated Claude CodeCodexVerifiedInstall
ponytail-debtDietrichGebert/ponytailList every `shortcut:` comment (and older `ponytail:` ones) as a debt ledger. One-shot report, changes nothing. Use for "ponytail debt", "what did ponytail defer", "list the shortcuts", /ponytail-debt.Stars: 194kUpdated Claude CodeCodexVerifiedInstall