Навигация

Algocode wiki
  • Конспекты
  • Параллели
  • Информация
    • Сайт кружка
    • Правила редактирования страниц
    • Внутренняя информация и ссылки
    • Правила подготовки контестов на polygon
  • Login / Create Account

Теория чисел

Материал из Algocode wiki
Перейти к: навигация, поиск

Теория чисел

  • Проверка на простоту за корень
  • Факторизация за корень
  • Модульная арифметика
  • Алгоритм Евклида
  • Расширенный алгоритм Евклида
  • Решето Эратосфена
  • Бинарное возведение в степень
  • Малая теорема Ферма
  • Теорема Эйлера
  • Обратный элемент по модулю
  • Китайская теорема об остатках
Источник — http://wiki.algocode.ru/index.php?title=Теория_чисел&oldid=689
  • Login / Create Account