Articles

Algebra

  • основы

    • Бинарное возведение в степень
    • Евклидов алгоритм для вычисления наибольшего общего делителя
    • Расширенный евклидов алгоритм
    • Линейные диофантовы уравнения
    • Числа Фибоначчи
  • простые числа
    • Сито Эратосфена
    • Сито Эратосфена с линейной временной сложностью
    • Тесты первичности
    • Целочисленная факторизация
  • Теоретико-числовые функции
    • Функция Эйлера
    • Количество делителей / сумма делителей
  • Модульная арифметика
    • Модульный обратный
    • Линейное уравнение конгруэнции
    • Китайская теорема об остатках
    • Факториал по модулю п
    • Дискретный журнал
    • Первобытный корень
    • Дискретный корень
    • Монтгомери Умножение
  • Системы счисления
    • Сбалансированная троичная
    • Серый код
  • Разное
    • Перечисление субмасок битовой маски
    • Произвольно-точная арифметика
    • Быстрое преобразование Фурье
    • Операции над полиномами и рядами

Data Structures

String Processing

Linear Algebra

Combinatorics

Numerical Methods

Geometry

Graphs

Miscellaneous