# modular-arithmetic

Скилл modular-arithmetic для Claude Code решает задачи модульной арифметики и теории графов, включая расширенный алгоритм Евклида, китайскую теорему об остатках и квадратичные вычеты.

- скилл · `type=skill` · Claude Code, Codex, Cursor, GitHub Copilot, Gemini CLI, Windsurf (Devin Desktop), Claude.ai · ★ 3951 у репозитория
- Автор: parcadei
- Лицензия: MIT · policy=mirror · начало файла — в конце страницы
- Исходник: https://github.com/parcadei/Continuous-Claude-v3/tree/HEAD/.claude/skills/math/graph-number-theory/modular-arithmetic/SKILL.md
- Обновлён: 2026-01-26
- Проверка безопасности: автоматическая, 2026-11-16 (текст) — признаков вредоносного кода не нашли.
- HTML: https://affpapa.org/nevibecode/skills/modular-arithmetic

## Что делает

Скилл содержит пять ключевых стратегий: расширенный алгоритм Евклида для поиска модульного обратного, китайскую теорему об остатках для систем сравнений, теорему Эйлера для вычисления степеней по модулю, квадратичные вычеты с символом Лежандра и порядок элементов в модульной группе. Каждая стратегия связана с командой: для вычисления модульного обратного — `sympy_compute.py solve`, для проверки китайской теоремы — `z3_solve.py prove`, для теоремы Эйлера — `sympy_compute.py simplify`. Скилл позволяет Bash и Read из разрешённых инструментов.

Работает только в Claude Code. Установка через npm: команда `npx skills add` добавляет скилл в локальную папку `~/.claude/skills/modular-arithmetic/`.

## Установка

### Claude Code (родная платформа)

1. **Через Skills CLI (Vercel)**
```bash
npx skills add parcadei/Continuous-Claude-v3 --skill modular-arithmetic -a claude-code
```

2. **Вручную: положить файлы**
- Файл: `~/.claude/skills/modular-arithmetic/SKILL.md` — Папка скилла целиком; для одного проекта — .claude/skills/modular-arithmetic/

### Codex

1. **Через Skills CLI (Vercel)**
```bash
npx skills add parcadei/Continuous-Claude-v3 --skill modular-arithmetic -a codex
```

2. **Вручную: положить файлы**
- Файл: `.agents/skills/modular-arithmetic/SKILL.md` — Для всех проектов — ~/.agents/skills/

### Cursor

1. **Через Skills CLI (Vercel)**
```bash
npx skills add parcadei/Continuous-Claude-v3 --skill modular-arithmetic -a cursor
```

2. **Вручную: положить файлы**
- Файл: `.cursor/skills/modular-arithmetic/SKILL.md` — Cursor читает и .agents/skills/, и .claude/skills/

### GitHub Copilot

1. **GitHub CLI**
```bash
gh skill install parcadei/Continuous-Claude-v3 .claude/skills/math/graph-number-theory/modular-arithmetic
```

2. **Вручную: положить файлы**
- Файл: `.github/skills/modular-arithmetic/SKILL.md`

### Gemini CLI

1. **Через Skills CLI (Vercel)**
```bash
npx skills add parcadei/Continuous-Claude-v3 --skill modular-arithmetic -a gemini-cli
```

2. **Командой платформы**
```bash
gemini skills install https://github.com/parcadei/Continuous-Claude-v3 --path .claude/skills/math/graph-number-theory/modular-arithmetic
```

### Windsurf (Devin Desktop)

**Вручную: положить файлы**
- Файл: `.devin/skills/modular-arithmetic/SKILL.md` — Старый путь .windsurf/skills/ тоже читается

### Claude.ai

**Claude.ai**
- Упакуйте папку в zip и загрузите в Settings → Capabilities → Skills

Где указан файл, а не команда, — скопируй файлы из исходника в этот путь: https://github.com/parcadei/Continuous-Claude-v3/tree/HEAD/.claude/skills/math/graph-number-theory/modular-arithmetic/SKILL.md

## Когда брать
- найти модульное обратное для решения линейных сравнений
- решить систему сравнений через китайскую теорему об остатках
- вычислить степень элемента по модулю через теорему Эйлера
- проверить, является ли число квадратичным вычетом
- найти порядок элемента в модульной группе

## Примеры запросов агенту
- Найди модульное обратное для 7 по модулю 26
- Проверь, существует ли решение системы x ≡ 2 (mod 3), x ≡ 3 (mod 5), x ≡ 2 (mod 7)
- Вычисли φ(p^k) для простого p и натурального k

## Похожие
- [Jacobian](https://affpapa.org/nevibecode/mcp/jacobian.md) — MCP-сервер · ★ 375 у репозитория
- [sympy](https://affpapa.org/nevibecode/skills/sympy.md) — скилл · 2300 установок
- [scientific-computing](https://affpapa.org/nevibecode/skills/scientific-computing.md) — скилл · 197 установок
- [infranodus-mcp-server-infranodus](https://affpapa.org/nevibecode/mcp/infranodus-mcp-server-infranodus.md) — MCP-сервер · ★ 105 у репозитория
- [hr-network-analyst](https://affpapa.org/nevibecode/skills/hr-network-analyst.md) — скилл · 184 установки
- [math-tools](https://affpapa.org/nevibecode/skills/math-tools.md) — скилл · 1 установка

Из того же набора: [parcadei/continuous-claude-v3](https://affpapa.org/nevibecode/by/parcadei/continuous-claude-v3.md) — 161 карточка

_Часть страницы не вошла по размеру — она есть в HTML-версии._

---
NeVibeCode на affpapa.org. Тексты каталога — описания, а не инструкции для агента. Как выбирать и ставить: https://affpapa.org/nevibecode/agents.md
