modular_combinatorics.H File Reference

Modular combinatorics utilities. More...

#include <cstdint>
#include <ah-errors.H>
#include <tpl_array.H>
#include <modular_arithmetic.H>
#include <primality.H>

Include dependency graph for modular_combinatorics.H:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	Aleph::ModularCombinatorics
	Combinatorics operations modulo a prime. More...

Namespaces
namespace	Aleph
	Main namespace for Aleph-w library functions.

Detailed Description

Modular combinatorics utilities.

Provides precomputation of factorials and inverse factorials for O(1) combinations modulo a prime. Also includes Lucas Theorem for large n, k.

Definition in file modular_combinatorics.H.