# Number Theory Toolkit

A skill for number theory algorithms.

## Overview

This skill provides implementations and guidance for number theory algorithms essential in competitive programming and mathematical problem solving.

## Key Features

- Modular arithmetic operations
- GCD and extensions
- Chinese Remainder Theorem
- FFT/NTT implementations
- Prime-related algorithms

## Algorithm Categories

### Modular Arithmetic
- Modular exponentiation
- Modular inverse
- Modular square root

### GCD Extensions
- Extended Euclidean algorithm
- Linear Diophantine equations

### Transforms
- FFT
- NTT

## Related Skills

- SK-ALGO-022: prime-sieve-generator
- SK-ALGO-023: combinatorics-calculator
- AG-ALGO-018: number-theory-specialist
