math_nt_example.cc File Reference

Demonstration of Number Theory and Modular Arithmetic algorithms. More...

#include <iostream>
#include <iomanip>
#include <vector>
#include <print_rule.H>
#include <modular_arithmetic.H>
#include <primality.H>
#include <pollard_rho.H>
#include <ntt.H>
#include <modular_combinatorics.H>
#include <modular_linalg.H>

Include dependency graph for math_nt_example.cc:

Go to the source code of this file.

Functions
void	demo_modular_arithmetic ()
void	demo_primality_factorization ()
void	demo_ntt ()
void	demo_modular_combinatorics ()
void	demo_modular_linalg ()
int	main ()

Detailed Description

Demonstration of Number Theory and Modular Arithmetic algorithms.

Definition in file math_nt_example.cc.

Function Documentation

demo_modular_arithmetic()

void demo_modular_arithmetic

(

)

Definition at line 50 of file math_nt_example.cc.

References Aleph::crt(), Aleph::divide_and_conquer_partition_dp(), m, Aleph::mod_mul(), Aleph::print_rule(), and y.

Referenced by main().

demo_modular_combinatorics()

void demo_modular_combinatorics

(

)

Definition at line 125 of file math_nt_example.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::print_rule().

Referenced by main().

demo_modular_linalg()

void demo_modular_linalg

(

)

Definition at line 143 of file math_nt_example.cc.

References Aleph::Array< T >::append(), Aleph::Modular_Matrix< MatrixT >::determinant(), Aleph::divide_and_conquer_partition_dp(), Aleph::Modular_Matrix< MatrixT >::get(), Aleph::Modular_Matrix< MatrixT >::inverse(), Aleph::print_rule(), and Aleph::size().

Referenced by main().

demo_ntt()

void demo_ntt

(

)

Definition at line 100 of file math_nt_example.cc.

References Aleph::NTT< MOD, ROOT >::multiply(), and Aleph::print_rule().

Referenced by main().

demo_primality_factorization()

void demo_primality_factorization

(

)

Definition at line 78 of file math_nt_example.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::miller_rabin(), Aleph::pollard_rho(), and Aleph::print_rule().

Referenced by main().

main()

int main

(

)

Definition at line 189 of file math_nt_example.cc.

References demo_modular_arithmetic(), demo_modular_combinatorics(), demo_modular_linalg(), demo_ntt(), and demo_primality_factorization().