dedekind::category::FibonacciMod< N > Struct Template Reference

The Fibonacci numbers modulo m, \(k \mapsto F(k) \bmod m\), by fast doubling, \(\log k\) steps; the modulus is at most the square root of the word's order, so that the products stay in the word, and a wider one is refused where the arrow is read. More...

Public Types
using	Domain = N
using	Codomain = N

Public Member Functions
constexpr N	operator() (N k) const
constexpr bool	operator== (const FibonacciMod &) const =default

Public Attributes
N	modulus {1}

Detailed Description

template<IsCountWord N = std::size_t>
struct dedekind::category::FibonacciMod< N >

The Fibonacci numbers modulo m, \(k \mapsto F(k) \bmod m\), by fast doubling, \(\log k\) steps; the modulus is at most the square root of the word's order, so that the products stay in the word, and a wider one is refused where the arrow is read.

Template Parameters

N	the counts.

Member Function Documentation

operator()()

template<IsCountWord N = std::size_t>

N dedekind::category::FibonacciMod< N >::operator() ( N k ) const

inlineconstexpr

Parameters

k

a count.

Returns

\(F(k) \bmod m\).

---

The documentation for this struct was generated from the following file:

• src/main/modules/dedekind/category/periodic.cppm